枚举每个置换，求在每个置换下着色不变的方法数，先求出每个循环的大小，再动态规划求得使用给定的颜色时对应的方法数。 dp[i][j][k]表示处理到当前圈时R,B，G使用量为i,j,k时的方法数，背包思想。 ...
分类：
其他好文 时间：
2016-09-12 06:11:56
阅读次数：
190
DIY CubeTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 207 Accepted Submission(s): 111 Problem D ...
分类：
其他好文 时间：
2016-08-31 22:13:58
阅读次数：
221
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3547 题目大意：求用$C$种颜色给立方体的8个顶点染色的本质不同的方法。两种方法本质不同即不能通过旋转立方体使得两个立方体的染色情况一致。 简要题解：首先可以得到有24种组合旋转方式。根据Polya定理 ...
分类：
其他好文 时间：
2016-08-13 01:11:39
阅读次数：
227
描述 "Let it Bead" company is located upstairs at 700 Cannery Row in Monterey, CA. As you can deduce from the company name, their business is beads. The ...
分类：
其他好文 时间：
2016-07-30 16:48:32
阅读次数：
171
Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后小春发明了 ...
分类：
其他好文 时间：
2016-06-26 23:49:59
阅读次数：
184
6月1日 1.复习: 欧几里德算法和扩展欧几里德算法 Eratosthenes筛法 2.学习: 模线性方程组 除法取模(乘法逆元) 置换,Burnside引理,Polya定理 费马小定理 3.做题: 1004: [HNOI2008]Cards 1004: [HNOI2008]Cards ...
分类：
其他好文 时间：
2016-06-01 19:30:55
阅读次数：
225
【POJ 2409】 Let it Bead（Polya）
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 5378
Accepted: 3596
Description
"Let it Bead" company is located upstairs a...
分类：
其他好文 时间：
2016-05-18 18:28:22
阅读次数：
216
【POJ 1286】Necklace of Beads（polya定理）
Necklace of Beads
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 7550
Accepted: 3145
Description
Beads of red,...
分类：
其他好文 时间：
2016-05-18 18:27:01
阅读次数：
153
Necklace of Beads Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1817 Necklace of Beads Submit Status ...
分类：
其他好文 时间：
2016-05-17 22:26:36
阅读次数：
203
主要是前两天被uoj的毛爷爷的题虐的不轻，心里很不爽啊，必须努力了，，
计数类问题分为：1.组合数学及数论计数
2.dp:状态压缩dp，插头轮廓线dp，树形dp，数位dp，普通dp
3.容斥原理
4.polya原理
5.图论计数
6.生成函数
7.其它（生成树计数等等）
本文主要研究前3个内容
考虑基本计数原理：加法原理，减法原理，乘法原理，除法原理
计数的基本原则：结果不重...
分类：
其他好文 时间：
2016-05-13 15:06:20
阅读次数：
322
