题意 蓝书上的原题，有一排牛一共有头，告诉你最高的那头牛是第头，且他的高度是,不知道其他头的高度，但是我们知道n对关系，即每队关系都指明了某两头牛可以相互看见，求每一头牛的最高的高度 首先我们知道，如果两头牛能够相互看见，在同一排上，那么它们之间的牛都比他们矮，因为要尽可能高，所以我们就设中间的牛比两边的牛矮1，所以我们首先把所有的牛都设为h，但是如果我们用普通的暴力很明显每一次操作都要讲之间的所有都减一，直接去暴力是不行的，所以我们这里用到差分这个做法，即记录差值，比如第三头牛比第二头牛矮1 然后后面的牛都和他一样高 因此我们只要记录第三头牛矮一 后面的直接带过去就好了 code #incl...

题意 题目意思很简单 就是给定一个序列a 然后让你找一个序列b 他不是这个序列a的的子序列 求这个序列b的最短的长度 那么怎么做呢  举个例子吧  10 4 1 2 3 4 1 2 3 4 1 2  我们看首先都出现过 所以最小的很明显不能取其中的一个 然后我们再看  把这四个数分为三组  1 2 3 4 | 1 2 3 4 | 1 2  这里我们就可以看出来了 第一组包含了的所有数字 第二组也包含了 那么我们如果取长度为2的序列 明显这个序列是包含了所有的 所以我们最少要取到三 这样前面两个数字都有但是第三个数字就可以取 3 或者4了 因此得到的序列就是一定不是那个序列的子序列了 所以我们的...

题意 这个题目线段树三个字都写在题目上了 就没啥好说的了 就是在普通的修改上加上了一个等差数列 因此我们在用lazy维护的时候 可以给lazy打上首项的值 然后其他的就是一个等差数列 在计算的时候也可以通过来判断等差数列的长度 这样知道首项知道等差数列的长度 就可以维护了 然后求和就是用等差数列求和来求即可 code #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; typedef long double ld; const ll MO...

题意 给你n个数让你从中挑选一个非空子序列，使得子序列  问有多少个这样的非空子集 解析 我太菜了理解了好久这个容斥 首先来说就是正着求我们不好求 那么我们就去反过来求 把所有的 减去不等于1的 那么来分析一下有哪些不等于1的情况 简单来说就是有两个以上的数字他们有着一个相同的因子，那个因子就可以是  比如3 6 15 就有一个相同的因子3 所以他们这里就有个非空子序列 所以我们只要找到所有的这个 然后用总的减去不等于1的 我们统计每一个的因子  即计算这些数中有多少个数字包含因子 然后我们可以求出公约数为的序列数就等于 为什么要减去 因为我们在计算有多少个数字包含的时候，也给的里面增加了一个...

题意 主角PMP要搭车离开公园，有一个有n个节点m条边的无向图，PMP要从s走到t 因为主角PMP的记性不好，因此他需要志愿者的帮助，帮他找到路，PMP最多只能记住p距离的路线，志愿者总是会选择最好的路径，如果在p走不到时，会给他指向下一个在这条路径上的志愿者的位置，让我们求p的最小值 说实话这个地方我也看了很久，复述的也不太明白 直接说就是，有k个特殊的点，我记录从s到t的最短路径w，如果中间遇到了特殊节点，路径长度就清空w，那么这个w就是p的最小值 主要是题目没看懂，看懂了题目就很明白了，就是从起点出发，然后找最短路径，记录路径的长度，如果遇到了有志愿者的点，路径长度就清空为0 ， 用优先...

大模拟，没有什么很坑的地方，只要能理解就可以模拟出来，对于我这种魔方菜鸡都能理解 代码参照兰子大佬 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; typedef long double ld; const ll MOD = 1e9 + 7; const int N = 1e5 + 7; const int INF = 0x3f3f3f3f; int a[7][10]; //模拟魔方的六个面九个格子 //先给每一个格子命名 //1 2...

点一成零 首先我们找出再操作之前有多个方案 并查集操作 找出有多少个连通块 然后阶乘再乘上每一个连通块里的点的个数 这里还是好理解的 就假设一个连通块里有8个另一个连通块里有7个 那么我的方案就有可以先点击8个的也可以先点击7个的 这里就是2*1也就是2的阶乘 这个很容易推广理解 然后我在点击8个的时候 可以点击8个里的任意一个 因此 总的方案数就是  2! * 8 * 7  然后我们继续往下操作 这个的难点在于不同情况的处理 可以大致分为三种情况来处理这个修改成1的操作 1，这个本来就是1 ，因此修改它没有意义，直接输出原来的值即可 2，这个点是一个孤立的点 ，因此修改的得到的就是一个新的连...

食物链 题目描述  动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是“1 X Y”，表示X和Y是同类。 第二种说法是“2 X Y”，表示X吃Y。 此人对N个动物，用上述两种说法，一句接一句地说出K句话，这K句话有的是真的，有的是假的。当一句话满足下列三条之一时，这句话就是假话，否则就是真话。 1） 当前的话与前面的某些真的话冲突，就是假话； 2） 当前的话中X或Y比N大，就是假话； 3） ...

题目描述  S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为c 的冲突事件。 每年年末，警察局会将本年内监狱中的所有冲突事件按影响力从大到小排成一个列表，然后上报到S 城Z 市长那里。公务繁忙的Z 市长只会去看列表中的第一个事件的影响力，如果影响很坏，他就会考虑撤换警察局长。 在详细考察了 N 名罪犯间的矛盾关...

K-th Number 直接二分答案，然后判断答案是否符合要求即可。。。。 code #include<bits/stdc++.h> using namespace std; #define js ios::sync_with_stdio(false);cin.tie(0); cout.tie(0) typedef long long ll; typedef unsigned long long ull; typedef long double ld; const ll MOD = 1e9 + 7; inline ll read() { ll s = 0, w = 1; char ...

之前看过bitset但是没有仔细学，然后看到一个题目的题解里用了一些bitset的有意思的操作，就注重看了一下 本博客参照了大佬的博客：https://www.cnblogs.com/magisk/p/8809922.html bitset类似于数组，但是他只有0和1两种值，每个元素只占1bit，可以说占用的内存非常小了，因此可以开出很大的bitset数组，在一些特殊的题目里很有用 bitset构造函数 bitset<4> bitset1;  //无参构造，长度为４，默认每一位为０ bitset<8> bitset2(12);  //长度为８，二进制保存，前面用０补充 ...

Laptop 有问题可能是题目没看懂，就是假如有一台电脑的内存和速度都低于另一台，那么就是被完爆 所以我们只需要将电脑用其中一个属性从小到大排序，然后比较另一个属，只要另一个属性也比后面的更小，那么就是被完爆 code #include<bits/stdc++.h> using namespace std; typedef long long ll; const int MAXN = 1e5 + 5; const int MOD = 1e9 + 7; struct node{ int x , y; bool operator <(node &b) const{ ret...

题目链接 code #include<bits/stdc++.h> using namespace std; typedef long long ll; const int MAXN = 1e6; const int MOD = 1e9 + 7; struct status{ ll cnt; //满足条件的数的个数 ll sum; //满足条件的数之和 status() {cnt = -1 ; sum = 0;} status(ll cnt , ll sum ) : cnt(cnt) , sum(sum) {} }dp[20][10][10]; //第一维表示位数，第二位表示数位和...