CF1416C XOR Inverse 解题报告
CF1416C XOR Inverse 给定长度为 n 的数列 \{a_n\},请求出最小的整数 x 使 \{a_n\oplus x\} 的逆序对数最少 n\le3\times 10^5,0\le a_n\le 10^9
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