AGC022E Median Replace

给出一个长度为奇数 $n$ 的残缺 $01$ 串，问有多少种补全方法，每次将连续三个位替换为它们的中位数后，能有一种方案使它变为 $1$。

$n\leq 3\times 10^5$

WF 不愧是 WF，眼高手低人被打成粉末。

CF1416C XOR Inverse

给定长度为 $n$ 的数列 ${a_n}$，请求出最小的整数 $x$ 使 ${a_n\oplus x}$ 的逆序对数最少

$n\le3\times 10^5,0\le a_n\le 10^9$

有一个独轮车租借中心，在一天之内有 $n$ 次事件，每次事件为若干个人在某一时刻来借车或者还车。
你不知道初始中心有几辆车，因此有 $q$ 组询问，每次给出中心初始的车的数量，问所有人的最小总等待时间。
$n,q\leq 10^5$

有一个 $n*m$ 矩形，初始全白。

现在进行 $nm$ 次操作，每次将一个格子涂黑，操作完输出有多少个子矩形里面没有黑格子。

$n,m\leq 500$

有 $n$ 个骑士，每个骑士可以加入光阵营或暗阵营，并且获得一个力量，分别为 $L$ 和 $D$

现在有 $m$ 对骑士不能在同一个阵营，问力量差值（最大值和最小值的差值）最小是多少？如果不存在阵营满足仇恨骑士不在同一个阵营内，则输出IMPOSSIBLE。

$n,m \leq 10^5$

BZOJ3687

给定一个可重集，求子集的算数和的异或和。

$1 \leq n \leq 1000,\sum a_i \leq 2 \times 10 ^ 6$

P7594 「EZEC-8」Clear Up

CF gym 102798G

有一个字符串，每位字符在$[0,65535]$之间。

支持两种操作：

• 将一段区间字符 + 1 后取模 $65536$

• 询问两段子串是否相同

$n,Q\leq 500000$

CF gym 102012 J

给出一张有向无环图，每个点上存储了一个具有特定重量和价值的宝石，经过一个点时必须拿取上面的宝石。

对于每个点求出：

禁止经过这个点时，从起点走到终点，且路径上所有宝石重量之和除以 $m$ 的余数为 $k$ 时，所能得到的最大收益。

$n,m \leq 200000$