A - 打怪 设为你打死毛球怪需要的回合数，那么有; 故你打死一只毛球怪会掉点血； 若，说明你一只毛球怪都打不死； 若，说明你能打死无限只； 否则，你只能打死只。 Code: 戳我看代码 B - 吃水果 对于一组询问（以下默认），有以下三种情况： ，此时答案为。 ，此时答案为。首先吃次，此时有和，显然，，将翻倍后再吃次即可；总次数为。 ，答案为的结果加。因为只要不断将翻倍，就必然会转变成上面两种情况之一。 只要根据上述内容递归处理即可，复杂度最坏情况下为。 Code: 戳我看代码 C - 四个选项 首先，按照给出的个关系，将个题分组(假设分成了组)； 然后，考虑，定义为前组、选A的题数为、...

Solution 首先，我们考虑只染红色/蓝色的情况。 假设当前染了条边，那么一定在其中一边选择了个点，这部分的方案数为； 而在另外一边，选择个点的顺序不同会产生不同的方案，这部分的方案数为； 所以，个点的完全二分图只连条红色/蓝色边的方案数为； 总的方案数即为。 那么，染两种颜色的方案数就很明显了：。 这个重复部分，利用(我现学的)容斥知识可以知道，是； 故而。 注意到，这个需要的复杂度来计算，这显然是不可接受的。 实际上，这个，就是“给定一个行列的方格图，选择其中的若干个格子，满足任意两个选中的格子不在同一行/同一列”的方案数(lightOJ-1005, 选择个格子的版本)。 基于此，考虑...

Solution 权值线段树求区间第k小裸题。先对给定的数列进行离散化（或动态开点），然后逐个插入线段树中，当下标为奇数时，利用线段树找到第小的数即可。 题目难度主要在读题上。 总复杂度 Code #include <bits/stdc++.h> using namespace std; using ll = long long; struct Tree { int _n, sum[1 << 15]; void init(int n) { _n = 1; while (_n < n) { _n <<= 1; ...

A - Maximize The Beautiful Value 定义定义若将向前移动位，那么新的答案若将向前移动位，那么新的答案故有因为题目中规定，可知，故也就是说，对于任意的，它向前移动的步数越少，所得到的结果越优；所以只需要枚举，计算向前移动步的结果并取max即可。 Code:https://ac.nowcoder.com/acm/contest/view-submission?submissionId=43375997 B - 身体训练 定义为第个人排第位时，从最后一位跑到第一位需要的时间那么有一共有个排列使得第个人排在第位，即第个人排在第位的概率为所以 Code:https://ac...

statement 将n个点的树分成不超过k个连通块，并分别上色，统计方案数。 solution 设为将点u的子树分成i个连通块的方案数。考虑如何将子树v的结果合并到u，那么有： 其中第一条式子表示，原子树u分成i个连通块，子树v分成j个连通块，合并后u和v属于同一连通块的方案数。第二条式子表示，原子树u分成i个连通块，子树v分成j个连通块，合并后u和v不属于同一连通块的方案数。 这就是一个简单的树形dp了，注意在枚举i和j的时候，只要枚举到（或）即可，这样可以使复杂度从降低到。 最终的结果为 code #include <bits/stdc++.h> using namespac...

Description 给定两个整数 和 ，对于所有满足 的 ，把 的所有约数全部写下来。对于每个写下来的数，只保留最高位的那个数码。求每个数码出现的次数。 Solution 一个很显然的思路是，枚举以开头的数，计算它的倍数在中出现的次数。我们设为的倍数在中出现的次数，那么有故而的倍数在中出现的次数就是 那么，题目中的问题便是对每个求 如果直接对枚举的区间进行计算，复杂度是的，这显然不能接受。所以我们需要用到一个“整除分块”的技巧，以达到在的复杂度下计算的目的。 Code #include <bits/stdc++.h> using namespace std; usin...