摘要："http://www.lydsy.com/JudgeOnline/problem.php?id=1815" 这道题好难啊，组合数学什么根本不会啊qwq 题解详见08年的Pólya计数论文。 主要思想是只枚举具有代表性的点的置换，算出这些点的置换造成的边的置换的保持不变的着色数（边的置换的保持不变的 阅读全文

摘要："http://poj.org/problem?id=2154" 还是先套上Burnside引理：$$\begin{aligned} ans & =\sum_{i=1}^n n^{(i,n) 1} \\ & = \sum_{d=1}^n [d|n]\sum_{i=1}^n [d|i]\left[\l 阅读全文

摘要："http://www.lydsy.com/JudgeOnline/problem.php?id=1004" 注意数据给出的m是一个没有单位元的置换群！ 用Burnside引理，然后对每个置换群dp一下就可以了。 c++ include include include include using n 阅读全文

摘要："http://poj.org/problem?id=2409" Burnside引理：设$G$是$X$的置换群，而$\mathcal{C}$是$X$中一个满足下面条件的着色集合：对于$G$中所有的$f$和$\mathcal{C}$中所有的$\mathbf{c}$都有$f \mathbf{c}$仍在 阅读全文

摘要："http://codevs.cn/problem/2845/" 好难的题啊qwq 没想到把排好序的数组的第i位和原数组的第i位的值看成一个单射函数，这样这是一个长度为n的置换。 对于置换的其中一个循环，如果长度为1就不用管了，否则循环中每个数至少要交换一次。 这样我们让循环中不是最小的元素只交换一 阅读全文