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$

MATRIX,多么美妙的一个单词！

P7594 「EZEC-8」Clear Up

$\gcd$ 是出现在数论而又披着同余的外衣的唯一的函数。

因为关于 $\gcd$ 的东西实际上非常多非常杂，写一个博客记录一下。

而且数论里面基本上是个东西就离不开 $\gcd$ 所以这也是个非常重要的东西。

BSGS (北上广深) 算法，用来解决一类 $a ^ x\equiv b \pmod p$ (即离散对数) 的问题。