题意 分析 考场做法 打表发现，最后的循环节一定是$\gcd(a_1,a_2),\gcd(a_1,a_2),0$这种形式，而稍微思考一下便知道这显然是一般情况。 然后都有gcd了，发现操作的实质都差不多是将$a_1$减去几个$a_2$后交换再相减，类似gcd递归版的取模操作，同时ans加上$\lef ...
分类：
其他好文 时间：
2018-10-29 14:50:36
阅读次数：
155
开个新号打打codeforces（以前那号玩废了），结果就遇到了这么难一套。touristD题被卡掉了（其实是对cf的评测机过分自信），G题没过， 700多行代码，码力惊人。 做了4道，本来想着上蓝名的。然后我第二题挂了，判断循环节写错了。绝望啊～～～～ 比赛传送门：http://codeforce ...
分类：
其他好文 时间：
2018-10-29 10:27:50
阅读次数：
177
引理：$s[1,i]$ 具有长度为 $len$ 的循环节的充要条件是：$len\ |\ i，s[1,i len]=s[len+1,i]$。 代码如下 ...
分类：
其他好文 时间：
2018-10-27 01:32:25
阅读次数：
199
2018-10-25-16:52:31 原题链接 题目描述： 本题有多组测试用例，输入一个整数a和一个正整数b，输出a/b的循环小数表示以及循环节的长度。 本题思路： 上来直接模拟除法，保留每一次的余数，每次判断是否遇到相同余数，余数相同时保存两个相同余数在数组里的地址，接着只需要注意输出即可。 本 ...
分类：
其他好文 时间：
2018-10-26 00:48:45
阅读次数：
132
题意 算第n项，f(1) = 1, f(2) = 1, f(n) = (A f(n 1) + B f(n 2)) mod 7. 分析 可能的情况0，1，2，3，4，5，6，f(n 1),f(n 2) 所以f(n)最多有49种方案有f(n 1),f(n 2)得来 最大循环节49，n%49即可 code ...
分类：
其他好文 时间：
2018-10-19 02:03:36
阅读次数：
107
"传送门" 我们发现整个大置换中,会由若干形如$(a_1\rightarrow a_2,a_2\rightarrow a_3,...a_{n 1}\rightarrow a_n,a_n\rightarrow a_1)$的循环置换组成,记某个循环置换中元素个数为$m_i$而整个置换的循环节大小为$lc ...
分类：
其他好文 时间：
2018-10-17 22:11:01
阅读次数：
165
传送门 题目大意 $1,2...n,n$个数从小到大排列，有$m$此操作，每次操作给定一个参数$x$,将当且数列作为循环节无限地展开下去，再取前$x$个作为新的数列，求最终的数列每个数出现的次数。 $n,m\leq 10^5,x\leq 10^{18}$ 题解 人类智慧题 首先对于两个$x$不递增的 ...
分类：
其他好文 时间：
2018-10-17 16:47:33
阅读次数：
145
传送门： "Period" 题意 给出一个字符串，从第二个位置开始找到它前缀的最大重复次数及及此时的位置 分析 利用KMP的next数组求解。根据next数组的定义（当前位置的前缀后缀最大匹配长度） 发现在位置i处如果出现了重复，必有i next[i]为前缀最大的重复长度，此时满足(i%(i nex ...
分类：
其他好文 时间：
2018-10-13 00:02:40
阅读次数：
163
传送门 本题有翻译…… 我一开始又有一种沙雕做法……就是每次暴力匹配next的next……（具体操作很诡异，显然它凉了） 我们后来发现，如果把AB看成一个循环节的话，那就相当于问这个字符串能否被拆成k个AB串+一个AB串的前缀（前缀可以为空） 特别的，他也可以被看作能否拆成k+1个循环节。 我们把字 ...
分类：
其他好文 时间：
2018-10-11 01:44:09
阅读次数：
152
传送门 这道题的大意是让我们求出一个字符串内的最小循环节，然后输出这个循环节在字符串中出现过的次数。 如何求呢？一开始我有一种极为暴力的思想，就是每次暴力匹配，遇到一个不匹配的就把它压入当前串，从下一位继续开始匹配。 然而这样会被卡……比如说qaqqaqqaq，程序会输出1，而正确的答案是3. 那么 ...
分类：
其他好文 时间：
2018-10-11 01:37:23
阅读次数：
172
