link。高妙题，我只会到构造下界那一步……构造下界比较容易，只需要注意到交换一次最多让序列向合法迫近一步即可。则答案下界为 $\sum_i \max\{\left(\sum_{j < i...

题都是好题，会的没几道。「codeforces - 367E」Sereja and Intervals：注意到 $l_x < l_y$ 且 $r_x < r_y$，以及 $n \le...

link。首先考虑暴力，枚举规划前缀 $[1, i]$ 和前缀 mex $x$，则我们需要 $x$ 个数来填了 $[0, x)$，还剩下 $i-x$ 个数随便填 $[0, x) \cup (x,...

link。简单提一下做法，注意到 $k^{2^a}\equiv k^{2^b}\equiv-1\equiv (-1)^{2^{b-a}}=1\pmod{(k^{2^a}+1,k^{2^{b}}+...

破壁，组合意义法：五种颜色 $\star,a,b,c,d$。对于 l.h.s.钦定 $k$，在 $3n+k$ 个球中选出 $2n$ 个球染色，在靠左的 $n$ 个球中选 $k$ 个染成 $a$ ...