HDU 4633 Who's Aunt Zhang (Polya定理+快速幂)
摘要:        
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=4633 典型的Polya定理:思路:根据Burnside引理,等价类个数等于所有的置换群中的不动点的个数的平均值,根据Polya定理,不动点的个数等于Km(f),m(f)为置换f的循环节数,因此一次枚举魔方的24中置换,人肉数循环节数即可,注意细节,别数错了。 1、静止不动,(顶点8个循环,边12个循环,面54个循环) 2、通过两个对立的顶点,分别旋转120,240,有4组顶点,(点4个循环,边4个循环,面18个循环)x2(120和240度两种)x4(4组对角顶点) 3、通过两个对立面的中心,分别旋    阅读全文
        
     
                    
                 
         
 浙公网安备 33010602011771号
浙公网安备 33010602011771号