![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Burnside/polya
文章平均质量分 70
_Mocha_
私はこの世界を深く愛している
展开
-
[ poj1286 ]Necklace of Beads(polya定理+组合计数)
传送门:http://poj.org/problem?id=1286 继上次的Burnside引理后面提出的疑问,我们来说一下polya 这是polya的主要内容: (来自百度百科) 我们可以发现polya和burnside求解的问题是一样的,都是求等价类的数目,但是burnside需要把所有的情况求出来,但是如果我们有循环节数和置换数就可以使用polya在很快的时间内...原创 2018-03-10 16:23:31 · 310 阅读 · 0 评论 -
[BZOJ1004][HNOI2008]Cards(Burnside引理+dp)
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1004 让我们先来分析一下题目,题目中有这样几句话: 1、两种染色方法相同当且仅当其中一种可以通过任意的洗牌法(即可以使用多种洗牌法,而每种方法可以使用多次)洗成另一种 2、输入数据保证任意多次洗牌都可用这 m种洗牌法中的一种代替,且对每种洗牌法,都存在一种洗牌法使得能回到原状态。 ...原创 2018-03-08 14:01:43 · 283 阅读 · 0 评论