"题目链接" 一个长度为$n$的循环节，在$k\times n(k\geq 1)$次之后一定会回到原样。 用$a_i$表示每个循环节$i$的长度，那么所有$n$个数字的排数为$lcm(a_1,a_2,\cdots,a_k)(+1)$，其中$a_i$满足$\sum_{i=1}^ka_i=n$. 所以题 ...
分类：
其他好文 时间：
2018-03-31 18:13:03
阅读次数：
124
题目链接：http://poj.org/problem?id=2406 Time Limit: 3000MS Memory Limit: 65536K Description Given two strings a and b we define a*b to be their concatenat ...
分类：
其他好文 时间：
2018-03-22 22:37:47
阅读次数：
183
题目链接 ZOJ Monthly, March 2018 Problem F 题意很明确 这个模数很奇妙，在$[0, mod)$的所有数满足任意一个数立方$48$次对$mod$取模之后会回到本身。 所以开$48$棵线段树，和一个永久标记。当对某个区间操作时对这个区间加一层永久标记。 即当前我要查找的 ...
分类：
其他好文 时间：
2018-03-12 15:11:31
阅读次数：
205
找每一位的循环节。求lcm Double Dealing Time Limit: 50000/20000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1806 Accepted Sub ...
分类：
其他好文 时间：
2018-03-07 23:59:50
阅读次数：
344
这道题也是一道不错的找规律polya原理的题 我们可以发现，对于两种点的置换，如果他们的循环节完全一样，那么他们对于边的置换的循环也完全一样。 我们又会发现，当一条边两侧的点位于同一循环中时，这些边构成的循环节共有${\frac{L_{i}}{2}}$个，$L_{i}$表示点的循环节长度 当两点位于 ...
分类：
其他好文 时间：
2018-02-26 11:21:15
阅读次数：
143
题意:求重复次数最多的重复子串(并非长度最长) 枚举循环子串长度$L$,求最多能连续出现多少次,相邻的节点往后的判断可以使用$LCP$得到值为$K$,那么得到一个可能的解就是$K/L+1$ 这个不是最优解,还需要 往前 判断,往前的判断必须是两个后缀依然等间距的,而且首个后缀必须在此前已经枚举过的后 ...
分类：
其他好文 时间：
2018-02-25 15:51:05
阅读次数：
166
题意:求最小循环节 $KMP$可以20ms通过,而$da$实现的后缀数组并无法在3000ms内通过 听说要用$dc3$才勉强卡过,这里仅列出$da$实现 C++ include include include include include include include include inclu ...
分类：
编程语言 时间：
2018-02-24 21:58:22
阅读次数：
170
我们要求方案数，还是旋转同构的，想burnside，如果我们能计算出转i位不变的满足条件的数量，那么这道题我们就解决了。 考虑转i位时，设tmp=gcd(i,n)，那么就共有tmp个循环节。 当tmp<=k时，只要不是所有的循环节都是女生就可以，所以数量为2^tmp-1，但是要特判k>=n，因为这时 ...
分类：
其他好文 时间：
2018-02-24 20:48:10
阅读次数：
186
脑洞题。。。玄学 假如是a[i]!=i，说明构成了循环节长为a[i]的循环，那就去%一下（别想多）看一下是循环节中的第几个咯。 否则新填的这个不能和前面构成任何循环，那就不停往前跳去把不能填的标记一下，直到找到a[i]==i，说明再也不构成循环了。 ...
分类：
其他好文 时间：
2018-02-20 15:35:29
阅读次数：
184
题目大意：给你一个由0-9组成的字符串，有m个询问，两种操作，第一种将l到r的字符全部变成c，第二种问l到r这段 字符串的循环节是不是d。 思路：首先我们要知道怎么判断字符串的循环节的长度是不是d，如果这个字符串小于等于d，那么肯定是的，否则，如果l 到 r-d 和l+d 到 r 这两段字符串则循环 ...
分类：
其他好文 时间：
2018-02-18 23:39:47
阅读次数：
319
