摘要:
【题解】 " P3599 Koishi Loves Construction" $\mod n$ 考虑如何构造,发现$n$一定在第一位,不然不行。$n$一定是偶数或者是$1$,不然 $n|\frac{n(n+1)}{2}$则最后一项一定会和第一项相同。考虑让他们的前缀和变成这样子的数列$\left[ 阅读全文
摘要:
【题解】P5151 HKE与他的小朋友 实际上,位置的关系可以看做一组递推式,$f(a_i)=f(a_j),f(a_j)=f(a_t),etc...$那么我们可以压进一个矩阵里面。 考虑到这个矩阵是$O(n^2logn)$的,我们观察我们单位矩阵的性质,发现每行的轮换的。 那么我们愉快地只记录第一层 阅读全文