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$的差异直接补上去就完事。…
Codeforces Round #715 (Div. 2) ABCDE 题解
A. Average Height 题意 如果两个人的身高加起来能被2整除，则这两个人很上镜。现在给你$n$个人，问怎么排列，使相邻的人里面上镜的人尽可能多。 题解 奇数排一起，偶数排一起。…
Codeforces Round #715 The Sports Festival - DP
题解 首先对$a$排序。 我们可以很容易的发现，任意一天，里面的成员一定是$a$中连续的一段。 比如说$(1,2,4,6,7)$。如果我们第一天选了4，那么第二天必然在2，6中选一个。如果第二天选了6，那么第三天必然在2，7中选一个。…
Codeforces Round #715 Almost Sorted DP+构造
题解 我是DP做的。虽然DP完了我发现应该是有什么数学性质。但不重要。 总而言之就是通过DP得到长度为$l$的排列，总共有多少“几乎有序”排列。把$n$和$k$不断拆分成子DP。…