题目描述 Zxl有一次决定制造一条项链，她以非常便宜的价格买了一长条鲜艳的珊瑚珠子，她现在也有一个机器，能把这条珠子切成很多块（子串），每块有k（k>0）个珠子，如果这条珠子的长度不是k的倍数，最后一块小于k的就不要拉（nc真浪费），保证珠子的长度为正整数。 Zxl喜欢多样的项链，为她应该怎样选择数 ...
分类：
其他好文 时间：
2017-06-21 21:01:40
阅读次数：
140
Once upon a time there was a famous actress. As you may expect, she played mostly Antique Comedies most of all. All the people loved her. But she was ...
分类：
其他好文 时间：
2017-06-17 19:31:23
阅读次数：
179
http://poj.org/problem?id=1286 题意：有红、绿、蓝三种颜色的n个珠子。要把它们构成一个项链，问有多少种不同的方法。旋转和翻转后同样的属于同一种方法。 polya计数。 搜了一篇论文Pólya原理及其应用看了看polya究竟是什么东东。它主要计算所有互异的组合的个数。对置 ...
分类：
其他好文 时间：
2017-04-22 19:41:08
阅读次数：
161
题意： 翻转是指其中一段长度为k的子串全部翻转 n<=200000 a[i]<=n 思路：枚举k，直接哈希判充即可 时间复杂度是n/i求和，根据定理可得是O（n log n）级别的 单哈双哈都可能被卡，我用的是单哈+哈希表判重 ...
分类：
其他好文 时间：
2017-04-15 12:31:19
阅读次数：
138
USACO的题解和翻译已经很多了。。。 我只是把自己刷的代码保存一下。 1、PROB Your Ride Is Here 1 /* 2 ID:xiekeyi1 3 PROG:ride 4 LANG:C++ 5 */ 6 7 #include<bits/stdc++.h> 8 using namesp ...
分类：
其他好文 时间：
2017-04-12 23:17:57
阅读次数：
299
Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8263 Accepted: 3452 Description Beads of red, blue or green colors are connected together i ...
分类：
其他好文 时间：
2017-04-11 09:26:52
阅读次数：
255
Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10322 Accepted: 3360 Description Beads of N colors are connected together into a circular n ...
分类：
其他好文 时间：
2017-04-11 09:23:27
阅读次数：
282
Polya定理：设G={π1，π2，π3........πn}是X={a1，a2，a3.......an}上一个置换群，用m中颜色对X中的元素进行涂色，那么不同的涂色方案数为：1/|G|*(mC(π1)+mC(π2)+mC(π3)+...+mC(πk)). 其中C(πk)为置换πk的循环节的个数。 ...
分类：
其他好文 时间：
2017-04-08 00:50:38
阅读次数：
207
1092. To Buy or Not to Buy (20) Eva would like to make a string of beads with her favorite colors so she went to a small shop to buy some beads. There ...
分类：
其他好文 时间：
2017-03-23 20:11:26
阅读次数：
119
/*ID:marcoLANG:C++TASK:beads*/#include<bits/stdc++.h>using namespace std; int main(){ freopen("beads.in","r",stdin); freopen("beads.out","w",stdout); ...
分类：
其他好文 时间：
2017-03-07 19:37:59
阅读次数：
115
