搜索关键字：buruside引理，搜索到1个结果！码迷,mamicode.com！

BZOJ 1004 HNOI 2008 Cards Burnside引理

题目大意：给出一个置换群，求有多少种本质不同的染色方案。思路：Burnside引理：置换群的等价类数目=所有置换的不动点数目的平均值。有了这个引理，我们只需要求出所有不动点的数目求一个平均值就可以的到等价类的数目了。要使一种染色的方案在一种置换的意义下是不动点，需要让这个置换的每个循环节中的颜色都相同。先求出所有置换的循环，然后用一个背包就可以初解了。最后乘法逆元搞一下除法。 ...

分类：其他好文时间：2015-01-23 09:34:44 阅读次数：213

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)