置换群
文章平均质量分 74
AC_alvin
这个作者很懒,什么都没留下…
展开
-
【POJ 3590】The shuffle Problem
由置换群的性质可以知道 T原创 2014-08-11 21:40:53 · 750 阅读 · 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 · 1125 阅读 · 0 评论 -
【HDU 3270】Cow Sorting
这道题也是一道置换群的题,是黑书shang原创 2014-08-11 21:23:29 · 502 阅读 · 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 · 632 阅读 · 0 评论