·题意给定n颗糖果，要求分成m份，每份c_i （c_i >= 1）个, 求c_1 & c_2 & c_3 & ... & c_m 的最大值。·分析·首先我们知道，根据位与&的特性，就算有某些c_i 占据了高的数位，有一个c_j 在该位上为0，那&起来的结果肯定为0。·所以我们希望位与和的结果足够大，就得保证每个c_i 的最高位都为1。·这启发我们从高位到低位枚举贪心，看看n 能分成m个的哪些位。·枚举位·若我们用的还剩下tmp个糖果， 当前为从高(31)到低(0) 第i位，如果最后的结果该位为1，则需要 m * (1 << i）...

题意·给定T个01字符串str和对应的重复次数n,求 str重复n次后的字符串的单调不增子串的数量分析一般情况我们先考虑不重复(n = 1)的情况·我们知道对01字符串的单调不增子串，那其只有可能为 全0、左边全0右边全1或全1全0、左边全0右边全1·对全0、左边全0右边全1的情况，我们可以知道其必然有一位为最右边的0，若子串的最右边的0不同，则其为不同的子串·而对一个最右的0，我们先选下这个最右的0，其要构成一个单调不增子串，则其左边只有选0，右边只有选1·而除了定了的最右的0，其余的位都是可取可不取的(最右的0的选定保证了不会重复)·所以对每一个0，以其为最右0的子串数量为 2 ^ (左边...

题意给定一长度为n的序列a, 有两种操作；1: 指定序列区间[l, r] 区间加上x；2: 指定序列区间[l, r] 输出输出区间中小于x的元素的最大值；分析·本题和区间增量与区间小于计的题意相似(其实就是把小于x的最大值改成了小于x的元素的数量()·首先，区间修改、区间查询让我们很自然能想到使用线段树·线段树维护区间最大值，当当前区间完全包含于指定区间，且当前区间最大值 < x时返回 当前最大值·否则递归但左右子区间查询·但是由于本题中的查询有最大值 < x 这个条件(不像常见的线段树，当前区间包含于指定区间即可返回)，会导致区间查询复杂度从O(logn)退化，最坏到O(n).·...

题意给定一长度为n的序列a, 有两种操作；1: 指定序列区间[l, r] 区间加上x；2: 指定序列区间[l, r] 输出输出区间中小于x的元素的数量；分析·这是典型的“区间修改区间查询”类的题目·所以我们可以很自然地思想到使用线段树·通过线段树维护区间的最大值区间加·对区间加操作，我们使用懒标记, 只更新恰好完全包含在指定区间内的区间·否则pushdown, 将懒标记下传。 void update(int l, int r, ll num, int plc) { if (l > stree[plc].r || r < stree[plc].l) return ; if (l &l...

题意·首先来理解一下题意，给定一序列长度为n的序列pi，每个pi对应一个结点i的坐标(离源头，即原点），对每个结点可以迁移到周围第k近的结点(对pj,即满足有k个结点pa, |pi - pa| <= |pi - pj|，若有两个结点都为第k近的，则选偏左的那个），求每个结点迁移m次之后的结点。分析·显然我们知道，对1<=k<=n<=10^6,m<=10^18,的数据范围，我我们直接暴力求第k近的点或暴力迁移m次都是会超时的。·同时我们也知道，离每个结点第k近的结点是唯一的，即迁移方式是唯一的。·所以关键就在于如何高效地求第k近的点和迁移m次求第k近的点·以样例的图...

题意·给定一条边的长度x, 求满足条件的长度y（y < x），使得x, y, x⊕y 构成非退化的三角形的三条边。分析·首先对x, y,和x⊕y， 要构成非退化三角形 需要满足 x + y > x⊕y , y + x⊕y > x, x⊕y + x > y;·我们先看看y + x⊕y > x 的，因为：·对二进制表示的x,y ：·对应为 x 位为 0 ， y 位为 0 时， x⊕y该位也为 0， 大小与x一致 ·对应为 x 位为 0 ， y 位为 1 时， x⊕y该位为 1， 比x大·对应为 x 位为 1 ， y 位为 0 时， x⊕y该位也为 1，大小与x一致·对...

·首先理解一下题意，给定整数x和y，可以对x进行整除2操作或 | 上任意一个整数z，求经过最少多少次操作能将x变为y。·首先对 | z 操作我们不难知道如果x和y不相等的情况下，x已经没有“x有而y没有”的数位时（如图）那显然可以一步，完成·可是如果有“x有而y没有” 那 | z 本身只能 把0变成1、不能把1变成0·所以这种位就只能用 整除2 消掉（相当于整体右移一位）·所以只要，一直右移到，x没有“x有而y没有” 的位的时候就行了·判断 “x有而y没有”可以用 (x | y) != y （因为位运算的优先级问题，这里一定要代括号）·还有就是因为x右移到0时肯定满足，所以不用专门判断x !=...

·首先，理解一下题意，给定一个序列，对每个查询，输出该序列是否存在子序列的gcd（最大公约数）为查询所给的数。·我们知道，对最开始的序列中的重复的数，其对gcd其实没有影响（对与其相等的数，gcd就是它自己，对与其不等的数，gcd也都是一样的）；·所以我们可以先把序列去重（以题上的{2, 2, 6, 6, 2, 1, 5}）为例{2, 2, 6, 6, 2, 1, 5} --> {2, 6, 1, 5}·最终把序列里的所有数存在vis里 for (int i = 0; i < n; i ++ ) { int num; scanf("%d", &num);...

·首先理解一下题意， “给定正整数n,求n!的奇数因数个数占因数总数的分数”。·所以，要把 n! 的因数全都找出来，我们考虑先分解质因数·以 5！ = 120 为例子 其分解质因数的结果为 120 = 23 * 31 * 51·因为只有奇数 * 奇数 才会等于奇数 所以我们能知道 120 的奇数因数 只有可能为1 (30 * 50) 、 3(31 * 50) 、 5(30 * 51)、 15(31 * 51)·发现规律了吗?qwq 所以(不知道怎么在牛客写Latex公式，就直接截图过来了(·所以问题就转变为了如何求对应阶乘的2因数个数·只要一直 /2 到 %2 不为0就行了(记得特判一下0 复...