RyanLi 的博客

贪心首先用 $a$ 中的每个元素和 $b$ 中的每个元素异或得到新的矩阵 $c$，$c_{i,j}$ 的意义为是否要操作奇数次 $a_{i,j}$ 来得到...

贪心、构造首先解决前缀和互不相同的构造问题。很显然 $n$ 得放在第一位，否则 $n$ 前边的位置和 $n$ 的前缀和是相同的，这样就不符合条件了。样例对...

数学Solution 1：容易在 $O(n + \log p)$ 时间复杂度内求出 $n$ 个数模 $p$ 意义下的乘法逆元，其中 $p$ 为质数。令这 ...

构造、贪心如果第一次操作取出了最左边的数 $a_1$，那么最后一次操作必须取出序列中的另一个 $a_1$ 完成回文。于是通过第一次操作可以确定最后一次操作...

可持久化线段树、树状数组、莫队、值域分块长度为 $n$ 的序列的 $\operatorname{mex}$ 值至多为 $n$，因此问题值域同为 $O(n)...