摘要：
我的 FWT 因为实现原因可能爆负数，但是加个取模是对的喵。 概念 位运算卷积（FWT） 加法卷积的 “加法” 意为第 $i$ 项和第 $j$ 项的结果贡献到第 $i + j$ 项。 类似地，做位运算卷积时多项式的第 $i$ 项和第 $j$ 项贡献到第 $i \oplus j$ 项，其中 $\opl 阅读全文
摘要：
限于篇幅，提到的定理不证明。 所有证明见 群论小记 - command_block 的博客 或：题解 P4980 【【模板】Polya定理】 - soulist 的博客 ~~可以认为是上面那篇博客的省流。~~ 群的定义和性质 群的定义：若集合 $G$ 和定义在其上的二元运算 $*$ 满足： 封闭性： 阅读全文
摘要：
锐评：小学奥数测验 思路 环 + 循环同构，一眼知群论。 考虑类似 P4980 【模板】Pólya 定理，用 Burnside 引理处理。 令 $G$ 为循环任意次构成的置换群，研究的 “点” 为染色过的环，根据 Burnside 引理知所求为 $\frac{1}{n} \sum\limits_{i 阅读全文