题目链接：点击打开链接
题目大意：给出三种颜色红绿蓝，对一串n个小球的环染色，环可以旋转和翻转，问最终可能有多少不同的染色方案。
首先说明polya计数：
由这个公式，既可以计算出不同的染色方案，那么我们需要求的也就是不同置换的个数，和每一个置换的循环节数
旋转，旋转i个小球的距离，那么会得到0～n-1的置换方案，共有n中，对于旋转i个小球的循环节数为gcd(n,i)
翻转，对于...
分类：
其他好文 时间：
2015-07-28 10:45:02
阅读次数：
244
The broken pedometer
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
The Broken Pedometer
T...
分类：
其他好文 时间：
2015-07-26 12:45:45
阅读次数：
133
题意：n个数 m个询问询问的是[l, r]区间内不同的数的和没有修改，静态的主席树即可与 SPOJ QUERY一样 将重复的元素建树即可注意范围：$N \le 50000$ 每个值不超过1000000也就是加起来会爆int 要用LL 1 #include 2 using namespace s...
分类：
其他好文 时间：
2015-07-25 10:38:41
阅读次数：
111
我终于可以说这是我自己独立完成的题目了，没看题解，没看注释，虽然用的时间成了写，总归有成就感的，昨天晚上就写了个大概，有点bug，由于太晚了，而且有点困了，就去睡了，当时真是自己认真想了的，，很深入的想了，用的书上刚学会的位向量自己生成来判断的。以后都要努力自己想，自己解决，专注。。。深入。。。。
思路：
就是先算出最少用m个灯才能表示n个数字，然后找第一个数字（由许多灯组成的0,1序列）的个...
分类：
其他好文 时间：
2015-07-25 09:33:39
阅读次数：
139
题目地址：POJ 1286
题意：n个珠子串成一个圆，用三种颜色去涂色。问一共有多少种不同的涂色方法(不同的涂色方法被定义为：如果这种涂色情况翻转，旋转不与其他情况相同就为不同。)
思路：Polya定理第一发，这道题其实就是一个最简单的板子题。要想明白Polya定理首先要知道置换，置换群和轮换的概念，可以参考这里(用例子很好理解)。
项链可以进行旋转和翻转。
翻转：如果n是奇数，则存在...
分类：
其他好文 时间：
2015-07-24 18:36:23
阅读次数：
354
overflow occur whenA line cannot be broken, causing the line box to be wider than the block box.A block-level box is too wide for the containing block...
分类：
其他好文 时间：
2015-07-24 14:13:29
阅读次数：
123
原来数组可以代替指针，涨姿势 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxx=100010; 6 char a[maxx]; 7 int next[maxx],cur,last; 8 int main(...
分类：
其他好文 时间：
2015-07-24 06:46:03
阅读次数：
120
bracelet英 /bre?sl?t/ 美 /bresl?t/necklace英 /nekl?s/ 美 /n?kl?sIs there any food left? 还有吃的吗？Is the climate dry here?flea marketWhat about this one in na...
分类：
其他好文 时间：
2015-07-19 14:59:38
阅读次数：
335
Hive中有一表，列分隔符为冒号(:)，有一列utime是Timestamp格式，需要转成Weekday存到新表。利用Python写一个Pipeline的Transform，weekday.py的代码也很简单：import sysimport datetimefor line in sys.stdi...
分类：
编程语言 时间：
2015-07-13 20:07:11
阅读次数：
485
The typical solution to this problem is to use Dynamic Programming. The state dp[i] represents whether s[0..i - 1] can be broken into words in wordDic...
分类：
其他好文 时间：
2015-07-02 13:39:19
阅读次数：
89
