![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
群论
PoPoQQQ
这个作者很懒,什么都没留下…
展开
-
BZOJ 1004 HNOI2008 Cards Burnside引理
题目大意:给定n张卡牌和m个置换,求等价类个数 数据保证这m个置换加上自身置换后构成一个置换群 BZOJ坑爹0.0 这么重要的条件不给出来尼玛怎么做 Burnside引理……昨晚为了做这题硬啃了一晚上白书0.0 都快啃吐了0.0 Burnside引理:一个置换群下的等价类个数等于所有置换的不动点个数的平均值 没有接触过群论的建议去啃白书…… 网上的东西看不懂的 最后那个除法要用乘法逆元原创 2014-10-17 08:58:25 · 1921 阅读 · 2 评论 -
POJ 2409 Let it Bead Pólya定理
题目大意:给定一个n个点的环,可以旋转和翻转,要求涂上c种不同的颜色,问等价类数目 首先我们不考虑翻转 假设一次旋转k个位置 那么循环个数显然是Gcd(n,i) 现在考虑翻转 易知所有的置换都可以由【沿着某个固定的对称轴翻转】和【旋转】两步组成 观察一个环 比如我们将对称轴设定为1号节点与圆心的连线 一次旋转k个位置 那么每次置换x会被换到((n+2)-x+k-1)%n+1的位置 我们会原创 2015-01-21 14:17:08 · 1341 阅读 · 0 评论