中文题 题意： 思路： 1、观察可得 模m的同余系和m的gcd都相同（这题多了一个c也是相同的） 2、由于取证所以不能用简单的用O(m^2)的做法，涉及到多1少1的 3、打表观察，例如i为模9为7的数 j为9 则i*j/f(i,j) 有这样的规律： 括号内为相邻值的差，而这个差是有循环节的，也就意味 ...
分类：
其他好文 时间：
2016-11-10 01:59:23
阅读次数：
349
Description CC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without any surprise, there are only ...
分类：
其他好文 时间：
2016-11-09 05:57:44
阅读次数：
227
Fibonacci Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Problem Description We know the Fibonacci SequenceF1=1,F2=1 ...
分类：
其他好文 时间：
2016-10-27 23:14:17
阅读次数：
249
http://acm.xidian.edu.cn/problem.php?id=1077 ...
分类：
其他好文 时间：
2016-10-24 19:56:07
阅读次数：
170
对于任意的真分数 N/M （ 0 < N < M ），均可以求出对应的小数。如果采用链表表示各个小数，对于循环节采用循环链表表示，则所有分数均可以表示为如下链表形式。 此题需要提交所有代码，不能只提交子函数change。 输入： N M 输出： 转换后的小数（不超过 50 ） 要求： 仅编写将分数转 ...
分类：
其他好文 时间：
2016-10-19 17:16:35
阅读次数：
192
性质：如果len%（len-next[len-1]）==0，则字符串中必存在最小循环节，且循环次数即为len/（len-next[len-1]）; 证明：在前len个字符组成的字符串，存在最小循环节k，那么next[len-1]=len-k;（为什么呐？因为next数组的定义就是最大前后缀相同的子串 ...
分类：
编程语言 时间：
2016-10-19 16:37:56
阅读次数：
233
题意： 给出一个长度为n（<=5e4）的字符串，有m（<=2e6）个询问，询问这个字符串[L，R]区间的最小循环节长度。 题解： 首先需要明确两个东西： 1.假如询问的区间长度为len，那么循环节的长度必定为len的因数，那么只需要枚举len的因数就好了，复杂度为根号n 2.现在只需要检查枚举的循环 ...
分类：
其他好文 时间：
2016-10-16 19:43:00
阅读次数：
167
思路：polya裸题，如果是旋转，对于旋转i格的循环节长度len=lcm(i,n)/i，个数就是n/len=gcd(i,n)；如果是翻转，奇数个点对称轴就是一个点一条边，那么循环节个数即n/2+1， 偶数个点有n/2条对称轴穿过两个点，循环节个数是n/2+1，n/2条对称轴穿过两条边，循环节个数就是 ...
分类：
其他好文 时间：
2016-10-10 23:46:01
阅读次数：
236
F. 求f(f(n))%20160519，其中f(0)=0 f(1)=1 f(i)=f(i-1)+f(i-2) fib数列其实有循环节的，当运行到f(k-1)%k==k-1 f(k)==1 那循环节就是k 顺带补下这种数列的循环节知识： 当模数是质数模5余1或4，则这种数是5的二次剩余，则循环节是p ...
分类：
其他好文 时间：
2016-10-06 22:40:11
阅读次数：
185
找Fn =( Fn-1 + Fn-2 ) mod n 的循环节 暴力找即可 ...
分类：
其他好文 时间：
2016-10-06 00:10:50
阅读次数：
144
