组合数学-置换群、plolya定理
愈努力俞幸运
这个作者很懒,什么都没留下…
展开
-
1.25
置换群Polya定理:关键就是找循环节数 第一种题目类型就是:有一个长度为n的手链,m个颜色的珠子,每种珠子的个数都是无限个,现在问你能做成几个本质不同的手链. 旋转:有gcd(n,i)个循环节,1= 翻转:n为奇数时有n/2+1个原创 2018-01-25 21:54:06 · 227 阅读 · 0 评论 -
穿上马甲就没认出polya定理之典型题目手环
链接:https://www.nowcoder.net/acm/contest/75/C 来源:牛客网 最近古yu迷上了《恋与制作人》,天天嚷嚷着白起我老公(死gay死gay的),白起又向古yu提出了一个问题: 给你n种卡牌(数量无限),将其摆成长度为m的圆环的方案数。 (如果这个环可以通过若干次旋转或者反方向读((abc)(cba)是一样的),则认为他们是一样的) 这时古yu原创 2018-02-05 12:07:58 · 346 阅读 · 0 评论