题目链接:uva 11255 - Necklace
题目大意：给定3种颜色的珠子个数，要求所有的珠子都用上的情况下有多少种不同的项链，旋转翻转视为同一种。
解题思路：等价类的计数，polya。
旋转：有0，1，~ n-1步。翻转：考虑n为奇数偶数，奇数下，有n条对称轴（过一点）偶数时，有n/2条过两点，n/2条不过点。
#include
#include
#include ...
分类：
其他好文 时间：
2014-08-14 01:29:17
阅读次数：
185
Problem Description
Mery has a beautiful necklace. The necklace is made up of N magic balls. Each ball has a beautiful value. The balls with the same beautiful value look the same, so if two or more ...
分类：
其他好文 时间：
2014-08-12 17:29:44
阅读次数：
253
UVA 11255 - Necklace
题目链接
题意：一个链子，由三种颜色的珠子构成，现在给定三种颜色的珠子个数，求能组成多少种（旋转，翻转算同一种）
思路：利用ploya定理，然后分类讨论即可
代码：
#include
#include
typedef long long ll;
const int N = 45;
int t, a, b, c, n;
...
分类：
其他好文 时间：
2014-08-08 18:12:36
阅读次数：
154
题目： http://acm.hdu.edu.cn/showproblem.php?pid=3874对需要查询的区间按右端点排序，然后从左到右依次加入序列中的元素，同时更新，更新的方法是，把上一次出现a[i]值的点变为0，这一次a[i]值的点（即 i）变为a[i],这样保证了前i个元素中只存在一个等...
分类：
其他好文 时间：
2014-08-05 05:18:38
阅读次数：
274
Color
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 7630
Accepted: 2507
Description
Beads of N colors are connected together into a circular necklace of ...
分类：
其他好文 时间：
2014-07-31 00:10:35
阅读次数：
330
Necklace of Beads
大意:3种颜色的珠子，n个串在一起，旋转变换跟反转变换如果相同就算是同一种，问会有多少种不同的组合。
思路：正规学Polya的第一道题，在楠神的带领下，理解的还算挺快的，代码没什么好说的，裸的Polya，也不需要优化。
/********************************************...
分类：
其他好文 时间：
2014-07-30 01:04:00
阅读次数：
148
Necklace of Beads大意:3种颜色的珠子，n个串在一起，旋转变换跟反转变换如果相同就算是同一种，问会有多少种不同的组合。思路：正规学Polya的第一道题，在楠神的带领下，理解的还算挺快的，代码没什么好说的，裸的Polya，也不需要优化。 1 /*********************...
分类：
其他好文 时间：
2014-07-30 00:49:22
阅读次数：
220
hdu 2660 Accepted Necklace(01-背包变形 || DFS)...
分类：
其他好文 时间：
2014-07-27 11:10:02
阅读次数：
222
Polya定理是个很神奇的东西~
题目大意：
n个珠子串成一个圆，用三种颜色去涂色。问一共有多少种不同的涂色方法。
不同的涂色方法被定义为：如果这种涂色情况翻转，旋转不与其他情况相同就为不同。
解题思路：
Polya定理模版题。
对于顺时针长度为i的旋转，为pow(3,__gcd(n,i)；
对于翻转，当为奇数时，有：n*pow(3.0,n/2+1);
当为...
分类：
其他好文 时间：
2014-07-26 02:31:26
阅读次数：
201
这个题和POJ 1286 是一个题，只不过那是一个颜色数量固定的题而这个不固定。
这是链接：POJ 1286 Necklace
of Beads
下面是代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#d...
分类：
其他好文 时间：
2014-07-26 02:30:16
阅读次数：
198
