题意：点击打开链接
把m,k表示成d进制，对于这个递归函数，每一次递归都是一次每一位数字的置换，求出每一位的循环节，最终f(m)=k就是要每一位都相等，即解同余方程组。
代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2015-07-30 23:19:21
阅读次数：
137
455. Sequence analysisTime limit per test: 1 second(s)Memory limit: 4096 kilobytesinput: standardoutput: standardDue to the slow 'mod' and 'div' opera...
分类：
编程语言 时间：
2015-07-30 23:08:33
阅读次数：
208
题目链接：点击打开链接
题目大意：给出三种颜色红绿蓝，对一串n个小球的环染色，环可以旋转和翻转，问最终可能有多少不同的染色方案。
首先说明polya计数：
由这个公式，既可以计算出不同的染色方案，那么我们需要求的也就是不同置换的个数，和每一个置换的循环节数
旋转，旋转i个小球的距离，那么会得到0～n-1的置换方案，共有n中，对于旋转i个小球的循环节数为gcd(n,i)
翻转，对于...
分类：
其他好文 时间：
2015-07-28 10:45:02
阅读次数：
244
Power Strings Problem's Link: http://poj.org/problem?id=2406 Mean:给你一个字符串，让你求这个字符串最多能够被表示成最小循环节重复多少次得到。 analyse: KMP之next数组的运用。裸的求最小循环节。 ...
分类：
其他好文 时间：
2015-07-28 09:06:06
阅读次数：
95
Period Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=1358 Mean:给你一个字符串，让你从第二个字符开始判断当前长度的字符串是否是重复串，如果是，输出当前位置，并输出重复串的周期。 analyse:...
分类：
其他好文 时间：
2015-07-28 07:57:20
阅读次数：
114
题意：给一个字符串，问：要补多少个字符才能让其出现循环？比如abc要补3个变成abcabc。若已经循环，输出0。思路：KMP的next数组解决。如果已经出现循环，那么答案为0。但是不循环呢？要根据next[len]来断定。我们要用最少字符来补上使其循环，而我们所知的就是要令循环节为k=len-nex...
分类：
其他好文 时间：
2015-07-28 00:49:03
阅读次数：
119
题意：定义a为一个字符串，a*a表示两个字符相连，即 an+1=a*an，也就是出现循环了。给定一个字符串，若将其表示成an，问n最大为多少？思路：如果完全不循环，顶多就是类似于abc1这样咯，即n=1。但是如果循环出现了，比如abab，那就可以表示成(ab)2。还有一点，就是要使得n尽量大，那么当...
分类：
其他好文 时间：
2015-07-28 00:39:54
阅读次数：
134
Cyclic Nacklace Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=3746 Mean:给你一个字符串，让你在后面加尽量少的字符，使得这个字符串成为一个重复串。例：abca---添加bc，成为abcabca...
分类：
其他好文 时间：
2015-07-27 22:35:40
阅读次数：
131
解题思路：
这个题太坑。今天考试废了我好长时间。
1.n的数值很大，这类数值很大的问题一般都有规律，找出循环节（周期）是关键；
2.找规律，这道题是从 f(1) = 1 和 f(2) = 1 开始，然后依次模7，可知 f(n) 只有7种情况，所以两数相邻只有7*7=49种；
3.所以从 f(1) 到 f(49) 必会出现相邻两个 f(m-1) = 1 , f(m) = 1，所以 f(n) 为周期函数，49为其一个周期；...
分类：
其他好文 时间：
2015-07-26 20:58:36
阅读次数：
138
题目大意：
~~~~~~一个长度为 n(1≤n≤200000) ~n(1\leq n \leq 200000)~的环由 0 or 1 ~0~or~1~组成，求有多少本质不同的环。分析：
~~~~~~((这题有可能更侧重于考高精度))
~~~~~~考虑循环节的个数只可能为 n ~n~的约数，且循环节的个数为 d ~d~的置换会出现 φ(n/d) ~\varph...
分类：
其他好文 时间：
2015-07-26 19:15:11
阅读次数：
162
