- 博客(14)
- 收藏
- 关注
原创 【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
原创 【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
原创 【HDU 2993】MAX Average Problem
论文题,貌似也没什么好说的设s[i]为前i个数的前缀和,则aver=max(aver,)
2014-08-06 17:09:43 581
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人