burnside引理： 大致意思是，等价类的个数=（∑每个置换中等价的方案数）/置换数。 至于证明在下这么愚蠢的人肯定不知道啊。 有了引理就只需求出每个置换中等价的方案。 先暴力跑一遍找到当前置换中的tot个循环，等价方案就是每个循环内颜色都相同。 相当于把tot个物品装到三个箱子中，问每个箱子刚好 ...
分类：
其他好文 时间：
2017-09-23 12:23:42
阅读次数：
126
题目大意：3种颜色，每种染si个，有m个置换，求所有本质不同的染色方案数。 置换群的burnside引理，还有个Pólya过几天再看看。。。 burnside引理：有m个置换k种颜色，所有本质不同的染色方案数就是每种置换的不变元素的个数的平均数。 求每种置换的不变元素的个数用背包解决。因为置换之后元 ...
分类：
其他好文 时间：
2017-06-08 01:34:53
阅读次数：
219
【解析】Burnside引理+背包dp+乘法逆元 [Analysis] 这道题卡了好久，就是没想懂置换跟着色是不一样的。 依据burnside引理。在一个置换群作用下不等价类的个数为每一个置换作用下不动点个数的平均数。 在这道题中： 置换的对象 —— 每一个状态，标号为1—N（这里的N不是题目的N， ...
分类：
其他好文 时间：
2017-05-14 12:31:09
阅读次数：
149
Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有 多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方 案,Sun想了一下,又给出了正确答案. 最后小春发 ...
分类：
其他好文 时间：
2017-04-15 00:14:37
阅读次数：
168
数学问题 递推 矩阵乘法 快速乘 置换群 burnside引理 欧拉函数 ...
分类：
其他好文 时间：
2017-04-12 01:47:52
阅读次数：
204
【题目分析】 数据范围有些大。 然后遍求欧拉函数，遍求和就好了，注意取模。 【代码】 ...
分类：
其他好文 时间：
2017-02-18 19:49:33
阅读次数：
214
Let it Bead Let it Bead "Let it Bead" company is located upstairs at 700 Cannery Row in Monterey, CA. As you can deduce from the company name, their b ...
分类：
其他好文 时间：
2017-01-13 12:47:27
阅读次数：
235
Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后小春发明了 ...
分类：
其他好文 时间：
2017-01-10 13:01:51
阅读次数：
251
http://www.lydsy.com/JudgeOnline/problem.php?id=1004 (题目链接) 题意 n张卡片，染成3种颜色，每种颜色只能染固定张数。给出一些洗牌方案，问染色方案数。 Solution Burnside引理。 左转题解：LCF 代码 ...
分类：
其他好文 时间：
2017-01-05 18:40:53
阅读次数：
157
参考链接： http://www.cnblogs.com/hankers/archive/2012/08/03/2622231.html http://blog.csdn.net/raalghul/article/details/51767941 首先来说说burnside引理是什么。 一天你正在刷... ...
分类：
其他好文 时间：
2016-10-13 02:30:14
阅读次数：
99
