Codeforces Round #718 Group Photo - 二分
题意 n个人拍照，要把这些人分成两部分，一部分人拿C的牌子，一部分人拿P的牌子。现在要求拿C的人的下标满足…
Codeforces Round #718 ABCDE 题解
A. Sum of 2050 题意 给你一个n，问你这个数最少由若干个2050*10^k组成。 题解 显然n必然被2050整除。…
Codeforces Round #717 Cut - 数论+二分+DP
题解 首先，“所有数的乘积等于其最小公倍数”意味着这些数两两互质。两两互质意味着这些数中，任意两个数的素因数各不相同。 最朴素的做法：…
Codeforces Round #717 Baby Ehab Partitions Again - 数学+01背包
题意 给你一个长度为$n$的数组$a$。定义美的数组：如果这个数组分成两组，存在一种分法，使得两组的和相同。问：最少移除多少个数，使得这个数组不美。…
Codeforces Round #717 AGAGA XOOORRR - 二进制
首先，如果所有数的异或和为0。那么必然是可以的。因为当且仅当a[1]⊕a[2]⊕...⊕a[n−1]=a[n]时，其异或和为0。于是我们得到最终满足要求的数组为：(a[n],a[n])。…
Codeforces Round #703 Guessing the Greatest - 二分
题解 我们第一步先查询$[1,n]$，得到整个数组中第二大的下标位置，于是可以得到下图：…
Educational Codeforces Round #106 ABCD 题解
A. Domino on Windowsill 题意 你有一个2×n的格子。第一行前k1个格子是白色，第二行前k2个格子是白色。其余的格子是黑色。 现在你用1×2的牌，其中w张是白色，b张是黑色。可以横着摆也可以竖着摆，但是只能摆在对应的颜色上。…
Codeforces Round #715 Binary Literature - 构造
题解 就很简单可以证明，$3n$的串一定可以得到。 假设一个$2n$的串是00000，另一个是11111。于是我们可以立刻发现，第三个串无论怎么构造和前面两个串的差异的最大值就是$n$。于是公共部分一定可以拿出$n$个来，剩下小于等于$n$的差异直接补上去就完事。…