置换群
文章平均质量分 74
AC_alvin
这个作者很懒,什么都没留下…
展开
-
【POJ 3590】The shuffle Problem
由置换群的性质可以知道T原创 2014-08-11 21:40:53 · 741 阅读 · 0 评论 -
【HDU 1812】Count the Tetris
这道题是一道标准的polya定理的题对于polya定理的话主要是补一下置换群的相关知识,然后跟着推几遍就大概有个感觉了主要分为三步:1、找出置换群。2、对于每个置换群研究出循环节数3、利用定理求解因此对于这道题来说,一共有8种置换分别是旋转0°,90°,180°,270°,和沿着中线对称*2,沿着对角线对称*2其中又要分奇数和偶数的讨论,具体的式子见代码吧#in原创 2014-08-11 22:02:22 · 1115 阅读 · 0 评论 -
【HDU 3270】Cow Sorting
这道题也是一道置换群的题,是黑书shang原创 2014-08-11 21:23:29 · 493 阅读 · 0 评论 -
【POJ 3128】Leonardo's Notebook
这道题的问题就是说能否对一个给定的置换进行开方运算关于这个问题讲的最为详细的是05年集训队论文潘震皓:《置换群快速幂运算研究与探讨》对于一个长度为l的轮换,若gcd(l,k)==1,则可以开k方若gcd(l,k)!=1则对于单个循环是不能开k方的而若有m个长度为l的轮换,只需要保证gcd(m*l,k)==m就可以因为开k方是k次方的逆运算,只要保证目标轮换的k次方会分裂原创 2014-08-11 21:56:19 · 623 阅读 · 0 评论