摘要：
挺简单的。 好像还叫什么求和引理？ 不管了。 $FFT$的时候学过一次。 刚好做到题，这里整理一下叭。 单位根反演就是： $$[k|n]=\frac{1}{k}\sum\limits_{i=0}^{k 1}w_k^{in}$$ 证明一下： 如果$k|n$，那么$w_k^{n}=1$。 所以： $$\ 阅读全文
摘要：
好难啊。 T1 首先求连通块的个数可以转化为：总的加入的点的个数 相邻的不同颜色均被点亮的个数。 首先把相邻的同色缩成一个。 然后第一个答案很简单就出来了。 第二个的话。 考虑抽象成图论问题。 颜色$a$和$b$之间有$w$个边相连，那$a,b$之间来一条权值为$w$的双向边。 一条边被点亮，当且仅 阅读全文