ploya定理＋乘法逆元 1 #include 2 using namespace std; 3 #define maxn 65 4 #define maxs 25 5 int sr,sb,sg,n,m,p; 6 int a[maxn][maxn],f[maxs][maxs][maxs],vis.....
分类：
其他好文 时间：
2015-12-25 15:08:36
阅读次数：
250
Description小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后小春发明了M...
分类：
其他好文 时间：
2015-11-02 20:56:11
阅读次数：
197
Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后小春发明....
分类：
其他好文 时间：
2015-04-08 14:37:52
阅读次数：
127
之前没不知道这个数列。一个purfer序列与一棵树一一对应。长度为n的purfer的集合：A = {s | s is a sequence and a∈[1,len(s)+2]一个直接的结论就是：n个带标记的节点的树有nn-2种。这道题有了上面的对应，可以计算满足要求的purfer序列的个数，用组合...
分类：
其他好文 时间：
2015-02-17 14:02:16
阅读次数：
414
Description小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目 前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝 色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后小春发....
分类：
其他好文 时间：
2014-11-26 01:23:57
阅读次数：
257
题目大意：给定n张卡牌和m个置换，求等价类个数
数据保证这m个置换加上自身置换后构成一个置换群
BZOJ坑爹0.0 这么重要的条件不给出来尼玛怎么做
Burnside引理……昨晚为了做这题硬啃了一晚上白书0.0 都快啃吐了0.0
Burnside引理：一个置换群下的等价类个数等于所有置换的不动点个数的平均值
没有接触过群论的建议去啃白书…… 网上的东西看不懂的
最后那个除法要用乘法逆元...
分类：
其他好文 时间：
2014-10-17 09:24:04
阅读次数：
261
原题找不到了，应该是usaco之类的题目吧。给一个可以交题的链接：http://www.cqoi.net:2012/problem.php?id=1004思路：将素数一个一个往里乘，保证扫描的顺序是从小到大的就可以了。思路跟usaco training的丑数有点像，算是那道题的简单版吧。我的实现： ...
分类：
其他好文 时间：
2014-07-05 21:12:47
阅读次数：
256
