题目链接 题目大意就是这个，先找出下标的循环节，再快速幂对20160519取余就行了。 找出下标循环节： AC代码： ...
分类：
其他好文 时间：
2016-12-19 13:52:49
阅读次数：
150
题意：求1378 n次幂的最后一位。 析：两种方法，第一种，就是快速幂，第二种找循环节，也很好找，求一下前几个数就好。 代码如下： ...
分类：
其他好文 时间：
2016-12-07 20:19:07
阅读次数：
221
A. Boxes and Balls 二分找到最大的不超过$n$的$\frac{x(x+1)}{2}$形式的数即可。 B. Business Cycle 二分答案，然后暴力模拟，如果没有爆负，则说明进入了循环节，后面直接算，注意最后要预留若干轮暴力模拟。 C. Suffixes and Palind ...
分类：
其他好文 时间：
2016-12-06 02:49:40
阅读次数：
196
指数循环节，由于a ^x = a ^(x % m + phi(m)) (mod m)仅在x >= phi(m)时成立，故应注意要判断 ...
分类：
其他好文 时间：
2016-12-02 03:29:55
阅读次数：
186
A：后缀维护si*pi的最小值，查询的时候二分，判断后缀和当前两个部分就行。 B：先离散化找出所有内容的种类，之后尺取卡出最小页数。 C：水题… D：数位DP，dp(l,cnt)统计长度为l到时候1的个数为cnt的整数。 E：模拟，如果循环节正好长度为50的话，就不要打省略号了。。 F：好麻烦的计算 ...
分类：
其他好文 时间：
2016-11-26 22:43:47
阅读次数：
197
A. Stock Market 枚举哪一天买入，哪一天卖出即可。 B. Sum 经典分段计算。时间复杂度$O(\sqrt{n})$。 C. ATM withdrawal 每一位贡献独立，最高位那部分则枚举$5000$的个数，剩下部分预处理一个DP即可。 D. Treasure Box 加数循环节不超 ...
分类：
其他好文 时间：
2016-11-19 03:08:11
阅读次数：
183
题意：给你一个字符串，求这个字符串到第 i 个字符为止的重复子串的个数。 解法：判断重复子串的语句很重要！！if (p && i%(i-p)==0) printf("%d %d\n",i,i/(i-p)); 我之前一直不是很理解，而实际上多枚举几种情况就好了。若是重复的，那么next[i]肯定是最大 ...
分类：
其他好文 时间：
2016-11-17 18:33:08
阅读次数：
209
Period 题目大意： 有多组测试用例，第一行为字符串长度，第二行为字符串，则对字符串的每一个前缀，若存在循环节且循环次数>1，输出长度和最大的循环次数； 每组测试用例后空一行； SampleInput 3 aaa 12 aabaabaabaab 0 SampleOutput Test case ...
分类：
其他好文 时间：
2016-11-16 02:50:33
阅读次数：
189
题目链接 虽然想到了可能有规律，但是比赛的时候没有去仔细推敲。 暴力打表找出可以得到对应的长度n和对应字符集m所对应的答案 然后很容易发现规律，m=1和m=3的时，循环节分别是a和abc，m=2的时候，从长度为9的时候开始循环，循环节为babbaa，然后前面8个打表就行了。 1 #include < ...
分类：
其他好文 时间：
2016-11-14 20:13:16
阅读次数：
199
http://acm.scau.edu.cn:8000/uoj/mainMenu.html 17999 Light-bot 时间限制:1000MS 内存限制:65535K 提交次数:0 通过次数:0 题型: 编程题 语言: 不限定 Description I (you needn't know wh ...
分类：
其他好文 时间：
2016-11-11 00:18:18
阅读次数：
304
