Let it Bead Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5365 Accepted: 3585 Description "Let it Bead" company is located upstairs at 70 ...
分类：
其他好文 时间：
2016-04-21 10:15:08
阅读次数：
187
Magic Bracelet Time Limit: 2000MS Memory Limit: 131072K Total Submissions: 4990 Accepted: 1610 Description Ginny’s birthday is coming soon. Harry Pott ...
分类：
其他好文 时间：
2016-04-20 00:15:27
阅读次数：
284
题意： 给你三种颜色的珠子，每次给你N，问在旋转，翻转之后视作相同的情况下，能组成多少种不同的项链。 思路： 让我们借这道题拯救一下我对POLYA定理的理解... sigma(m^(gcd(i,n))) 以上是在旋转的时候计数的和，其中m是颜色的数量，n是项链的长度。 一下考虑翻转的情况： 当n是偶
分类：
其他好文 时间：
2016-03-19 21:16:10
阅读次数：
193
前记： TM终于决定以后干啥了。这几天睡的有点多。困饿交加之间喝了好多水。可能是灌脑了。 切记两件事： 1.安心当单身狗 2.顺心码代码 题意： 给你N种颜色的珠子，串一串长度问N的项链，要求旋转之后重合的算是同一种项链。问一共有多少中可能。结果模p。 1 <= N <= 1000000000, 1
分类：
其他好文 时间：
2016-03-19 19:15:48
阅读次数：
176
首先,中心点是能够直接算出来的 把全部的坐标相加再除n就能够 然后枚举一个不靠近中心的点，枚举它绕中心点旋转的角度。仅仅要枚举50次就能够了 计算出当前枚举的的角度能否形成一个置换群 计算循环节，再用polya定理算个数 #pragma comment(linker, "/STACK:1024000
分类：
其他好文 时间：
2016-03-06 11:27:08
阅读次数：
191
这个题的意思是是给你一串珠子， 珠子可以绕中心旋转， 也可以轴对称， 问用三种颜色染这一串珠子有几种情况？ 首先我们可以知道这个置换群中有2n个元素， 当n为奇数的时候为n*3^(n/2+1), 当n为偶数的时候分两种情况n/2*(3^(n/2)+3^(n^2+1)), 当旋转的时候有 sigma(
分类：
其他好文 时间：
2016-02-27 23:22:23
阅读次数：
209
?_?感觉数论写不完 先记下来哪些要写 容斥原理 抽屉原理 置换群与Polya定理 母函数 二项式反演 莫比乌斯反演 积性函数 狄利克雷卷积 偏序关系理论 高斯消元 概率与期望问题 博弈论之极大极小过程 博弈论之Nim 鸽巢原理（或叫抽屉原理，或者球盒原理） 康托展开 矩阵相关的一系列 ?_?
分类：
其他好文 时间：
2016-02-19 20:33:34
阅读次数：
174
题目：用k种颜色给一个魔方染色，可以染每个面的9个小矩形，12条棱，8个顶点（总之就是有74个能染的地方），空间旋转后一样的视为相同，问有多少种不同的染色方案。思路：裸的polya计数，但是这个立方体的对称群本来就很容易弄错。。。《组合数学》里有个例题提到立方体的对称群有24个元素，分别是：（1）恒...
分类：
其他好文 时间：
2015-11-03 02:04:21
阅读次数：
240
1.burnside定理，polya计数法 这个大家可以看brudildi的《组合数学》，那本书的这一章写的很详细也很容易理解。最好能完全看懂了，理解了再去做题，不要只记个公式。 *简单题：（直接用套公式就可以了） pku2409 Let it Bead pku2154 Color pku1286 ...
分类：
其他好文 时间：
2015-09-16 18:04:14
阅读次数：
192
