等价类计数/Polya
文章平均质量分 82
亚N程
这个作者很懒,什么都没留下…
展开
-
UVa:10294 Arif in Dhaka (First Love Part 2)
Polya定理。 先用一个置换的循环节数得到不动点数,由于这个题里面的置换都相同,可以得到全部置换的不动点数和,最后除以所有置换个数。 计算置换的循环节有多种办法,可以用数学推导也可以模拟计算。 题目中有提示是不会溢出的。 #include #include #include #include //#include #include #include #include #i原创 2014-03-19 13:11:16 · 655 阅读 · 0 评论 -
UPC:2526 Color the necklace
http://acm.upc.edu.cn/problem.php?id=2526 这个题是http://blog.csdn.net/kkkwjx/article/details/21525325的加强版,也是Polya定理非常经典的题目。 由于最后要除以2和4,在模运算里面直接除是不行的,要乘上2或4模MOD的乘法逆元。 用到了Polya定理,求欧拉函数,求逆元,快速幂模 #inc原创 2014-03-26 12:02:35 · 762 阅读 · 0 评论