本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注 ...
分类：
其他好文 时间：
2017-04-12 02:36:27
阅读次数：
153
来自蒟蒻XXJ的做题记录 这个东西 我能说我看了很久的证明都没有看懂吗w 但是PhoenixEclipse巨巨好像想出了证明 %%%%% @PhoenixEclipse【也不知道会不会蓝 首先 Burnsid引理 大概都知道w 不知道的去问问度娘 然后呢我在考虑证明的时候好像就考虑到了w如果这个元素 ...
分类：
其他好文 时间：
2017-02-27 19:14:21
阅读次数：
281
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
思路：由于题目给出了置换，又要求本质不同的方案数，考虑使用Burnside引理，Burnside引理即通过所有置换和原来相同的方案数之和除以方案数总数，而对于某一个置换要使置换后得到的与原来的相同，就应该把置换形成的环染成同一种颜色，也就是说属于一个环内的元素颜色一定相同，然后有一定要有一定量的红蓝 ...
分类：
其他好文 时间：
2016-10-12 11:10:57
阅读次数：
139
枚举每个置换，求在每个置换下着色不变的方法数，先求出每个循环的大小，再动态规划求得使用给定的颜色时对应的方法数。 dp[i][j][k]表示处理到当前圈时R,B，G使用量为i,j,k时的方法数，背包思想。 ...
分类：
其他好文 时间：
2016-09-12 06:11:56
阅读次数：
190
1004: [HNOI2008]Cards Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun ...
分类：
其他好文 时间：
2016-09-07 19:08:07
阅读次数：
196
Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后小春发明了 ...
分类：
其他好文 时间：
2016-06-26 23:49:59
阅读次数：
184
Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后小春发明了 ...
分类：
其他好文 时间：
2016-05-25 18:13:28
阅读次数：
204
三维01背包算出在每一个置换下不变的染色方案数，Burnside引理计算答案。 PS：数据太水所以只算恒等置换也是可以过的。 ...
分类：
其他好文 时间：
2016-05-15 21:13:54
阅读次数：
112
