摘要：
设 $f_i = \sum_{j=i+1}^{n} d_{i,j}$ 转移方程是 $f_i = f_k + (n k) (a_i k) + (k i)$ $n k$ 是因为我们认定 $ k$ 的点都会经过 $k$ $a_i k$ 是因为我们有一部分是重复的，这样算会经过两次，所以要剪掉 $k i$ 阅读全文
摘要：
大致题意:每次操作可以使得序列某个数 1/+1,问最少多少次操作使得全局gcd 1 死也想不到随机化。。 我们考虑到 $\gcd == 2$ 的情况，显然答案的上界是 $n$。 我们考虑答案是不可能超过 $n$ 的，那么至少 $\frac{n}{2}$ 是 0 或 1 。 然后直接随机 $x$ 和 阅读全文
摘要：
我们发现0是不能跨越区间的，且奇偶性不变，那么我们就分类讨论一下左端点开始的位置 奇数位当0处理，偶数位当1处理QAQ 阅读全文