递归就是自己调自己，最需要注意的就是结束条件，否则可能就是死循环，导致内存溢出 public T a(Object x,Object y) { if（条件true） { a(x1,y1); } else { return f(x,y); } } 例如： 1.求阶乘 5!=5x4x3x2x1 分析：递 ...
分类：
编程语言 时间：
2019-01-07 01:42:26
阅读次数：
178
"传送门" 为啥我就没看出来有循环节呢…… 打表可得，这个数列是有循环节的，循环节为$10^9+6$，然后分块预处理，即取$k=sqrt(10^9+6)$，然后分别预处理出转移矩阵$A$的$A^1,A^2,...,A^{k 1}$和$A^k,A^{2k},...$，那么每一次就能$O(1)$回答询问 ...
分类：
其他好文 时间：
2018-12-23 16:57:03
阅读次数：
133
对于置换0→i，1→i+1……，其中包含0的循环的元素个数显然是n/gcd(i,n)，由对称性，循环节个数即为gcd(i,n)。 那么要求的即为Σngcd(i,n)/n(i=0~n-1，也即1~n)。考虑枚举gcd。显然gcd(i,n)=x在该范围内解的个数是φ(n/x)。分解一下质因数即可。 ...
分类：
其他好文 时间：
2018-12-23 16:51:44
阅读次数：
139
刚刚开始写的适合感觉是转换成字符然后开始遍历一遍，后面发现各种不行，就回去看了看题目，重新构思，写了好久还是WA，最后只能看下大神的操作（我太菜了）. 先简单梳理下题目意思：首先给出两个数，然后这两个数相除，求相除的结果的“循环节”和“循环节长度”。 一开始没看清楚是循环节，以为是小数点后面的数，然 ...
分类：
其他好文 时间：
2018-12-15 18:49:21
阅读次数：
104
题解: 对于任何一个串的前x字符内的本质不同子串 我们可以直接在SAM树上得到 然后我们考虑循环串的性质 (设循环节长度为l ) 则大于2*l的位置为等差数列 即每增加一个字符则增加l个本质不同的子串 所以对于2*l我们在后缀树上处理处理 对于x>2*l我们 通过等差求得 F. 日落轨迹 单测试点时 ...
分类：
其他好文 时间：
2018-12-08 11:14:31
阅读次数：
182
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1119 https://www.lydsy.com/JudgeOnline/problem.php?id=1697 先找到置换的循环节。发现对于同一个循环节里的元素，可以找一个代价最小的元素，用 ...
分类：
编程语言 时间：
2018-12-03 20:18:53
阅读次数：
197
测评传送门 题意： 一个字符串，求所有循环节长度及位置 Sample Input Sample Output 通过样例1再解释下题意： aa可由第1个a循环 2 次得到，输出位置：2，循环长度：2 aaa可由第1个a循环 3 次得到，输出位置：3，长度：3 做法：KMP的 next 预处理 code ...
分类：
其他好文 时间：
2018-11-08 00:23:58
阅读次数：
159
Description $n$个数的字符串，$m + k$个操作 把$l r$赋值为$k$ 询问$l r$是否有长度为$d$的循环节 $n \leq 10^5, m + k \leq 10^5, d \leq 10$ Input 第一行为三个整数$n,m,k$ 第二行为一个$n$个数的字符串。 接下 ...
分类：
其他好文 时间：
2018-11-05 20:08:21
阅读次数：
212
参赛总结 从暑假到现在，算是参加了两场现场赛，加上青理工的。青理工算是一场挺水的也不是很重要的比赛，但是我们队成为唯一打铁的队伍。这场比赛我没做出什么贡献，而且还拖了后腿。那道简单的字符串的题他们交给我，但是我看了半天都没想出什么解法。字符串我就会套个KMP和循环节，这个会不会是什么我不会的算法，翻 ...
分类：
其他好文 时间：
2018-11-05 01:11:19
阅读次数：
138
