纵无涯

Polya计数原理小记 Polya计数原理： 证明：emmm我不会 1)只有旋转（平面内旋转最小单位角度 360° / n, 一共n种旋转方案，第i种方案的旋转角度 i * 360° / n, 其循环节为 gcd(n,i) ） 使用欧拉函数的原因: 对于大多数i,gcd（n，i）值相同都是n的约数，当n比较大的时候转而用sqrt(n)的复杂度枚举n的约数。 For(d | n){ temp +...