题解 另g = gcd(a1,a2,a3....) 那么k g % m的方案书就是答案 这个式子子显然是有循环节的 x g = 0 mod m ，x g + y m = 0 exgcd 后 x = x0 + k (m/gcd(g,m)) 也是就m/gcd(g,m) 代码 c++ include in ...
分类：
其他好文 时间：
2018-08-18 23:41:40
阅读次数：
192
置换群是由置换组成的群。即n元集合Ω到它自身的一个一一映射 称为Ω上的一个n元置换或n阶置换 Ω上的置换 可表示为 典型例题是POJ2369，给定一个序列,问需要最少需要置换多少次才能变为有序序列 有了这个定理就可以做题了，我们求出每一个数的最小循环节，求LCM就好了 介绍一下什么是循环节： 1 2 ...
分类：
其他好文 时间：
2018-08-18 13:11:32
阅读次数：
559
后缀数组专题的 emm。。 就next 循环节。。/ 有后缀数组也可以做 从小到大枚举长度i，如果长度i的子串刚好是重复了len/i次，应该满足len % i == 0和rank[0] - rank[i] == 1（整个串的等级比 i位置开始的后缀的等级大1 （i位置开始的后缀即为比总串低一个等级的 ...
分类：
编程语言 时间：
2018-08-17 20:01:06
阅读次数：
139
题目传送门 Power Strings 格式难调，题面就不放了。 一句话题意，求给定的若干字符串的最短循环节循环次数。 输入样例#1： abcd aaaa ababab . 输出样例#1： 1 4 3 就这样。 分析： 一道思路神奇的题目，需要深入理解$KMP$的$next$数组。 如果自己写几个字 ...
分类：
其他好文 时间：
2018-08-11 11:38:36
阅读次数：
128
<题目链接> 题目大意： 给出一个字符串，求其字串在该字符串中循环的最大周期。 解题分析： length=len-Next[len],len为该字符串的最小循环节，如果len%length==0,那么周期就为len/lenght,如果不能整除，则说明该字符串的字串不具有周期性，输出1。 KMP最小循 ...
分类：
其他好文 时间：
2018-08-06 00:43:30
阅读次数：
132
题目链接 "luoguP4000 斐波那契数列" 题解 根据这个东西 https://www.cnblogs.com/sssy/p/9418732.html 我们可以找出%p意义下的循环节 然后就可以做了 人傻，自带，大，常数 代码 ...
分类：
其他好文 时间：
2018-08-04 22:28:09
阅读次数：
122
multi4 Problem E. Matrix from Arrays 题意：构造一个数组，求子矩阵前缀和。 思路：打表找规律，“发现”L为奇数时循环节为L，为偶数时循环节为2L，求相应循环节的二维前缀和然后加加减减计算一下就好。 虚伪地证明一下循环节：L为奇数时对于第x行/列开始的位置有（x + ...
分类：
编程语言 时间：
2018-08-03 01:16:02
阅读次数：
251
题目链接： 题意 给一个字符串，对下标大于2的元素，问有几个最小循环节 思路 对每个元素求一下minloop，模一下就好 提交过程 ||| : |: TLE|maxn没给够 AC| 代码 cpp include include const int maxm=1e6+20; char P[maxm]; ...
分类：
编程语言 时间：
2018-08-02 19:20:47
阅读次数：
204
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6336 题目： 题意：给你一个l个元素的数组a，用题目中的程序构造一个新的矩阵，询问q次，问以（x1,y1)为左上角，（x2，y2）为右下角的矩阵内的元素之和（原点在左上角）。 思路：我们通过打表可以发现 ...
分类：
其他好文 时间：
2018-08-02 00:04:36
阅读次数：
216
题面 http://poj.org/problem?id=1961 题解 发现一个性质 一个循环的串 假设循环节长度为L 那么我们取其前size-L位，后size-L位，这两个串相同 相对应的，如果一个长度为size的串，我们取前k位，和后k位相同 那么size-k一定是这个串的循环节 所以我们只要 ...
分类：
其他好文 时间：
2018-08-01 19:42:28
阅读次数：
120
