摘要：
【数学公式】 PG(x1,x2,...,xn) = 1/|G| * ∑π∈G x1^b1 * x2^b2*...*bn^bn 其中π是1^b12^b2...n^bn型轮换 然后一般染色情况下x1=x2=...=xn = m 于是就有了ans = 1/|G|*∑π∈Gm^c(π) 其中c(π)是置换π 阅读全文
摘要：
N<=1e9,O(nlogn)的做法会超时。从枚举置换转变为枚举轮换长度，然后可以利用欧拉函数，把复杂度变为O(√n * logn) 阅读全文
摘要：
polya定理。等价类的个数等于∑颜色数^置换的轮换个数 不可翻转的串当中。直接计算∑m^(gcd(n,i)) ，这里gcd(n,i)就是第i个置换的轮换数。 翻转的情况再分n奇偶讨论。 n次二面体都是这个套路。 阅读全文