疯狂的斐波那契 学习了一些奇怪的东西之后出的题目 最外层要模p是显然的，然而内层并不能模p 那么模什么呢，显然是模斐波那契的循环节 那么我们可以一层层的求出每层的斐波那契循环节 之后在从内向外用矩阵乘法计算即可 至于如何求斐波那契的最小循环节，参见本博客的Fib求循环节那篇文章 当然这个题可以只求循 ...
分类：
Web程序 时间：
2016-04-27 09:31:44
阅读次数：
154
Number Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 147161 Accepted Submission(s): 35 ...
分类：
其他好文 时间：
2016-04-23 19:50:45
阅读次数：
135
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1358 题目描述： 给出一个字符串S，输出S的前缀能表达成Ak的所有情况，每种情况输出前缀的结束位置和k。 解题思路： 打表算出next数组，然后对位置i求循环节，如果满足 i % (i - Next[ ...
分类：
其他好文 时间：
2016-04-21 21:48:48
阅读次数：
117
[1003 Sequence] 指数循环节，注意a mod p = 0的情况。此时你的循环节如果返回0，这时你会输出1，而实际上应该是0 [1005 Road] 建立两棵线段树跑分层图(据说要Dijkstra+Heap？)。注意第二棵的叶子节点向第一棵的叶子节点连边。 ...
分类：
其他好文 时间：
2016-04-17 09:05:06
阅读次数：
169
题目链接 题意： 给定长度为n的字符串s，求他的每个前缀的最短循环节 分析： kmp预处理 next[]数组，然后对于 前 i 个字符，如果 next[i] > 0 && i % (i - next[i] )，前 i 个字符的循环节就是（i -1, ... i - next[i]） 从 0 到 n ...
分类：
其他好文 时间：
2016-04-15 13:46:10
阅读次数：
135
题目啰里啰嗦说了一大堆(耐心读完题目就可以秒题了） 首先我们考虑当前置换的开头的循环节的开头 1、如果是1 1->1形成循环节 问题变成i-1的子问题 2、如果是2 1->2->1形成循环节 问题变成i-2的子问题 3、如果>2 则存在1->x->1形成一个循环节，但在原置换中不连续，所以一定不可能 ...
分类：
其他好文 时间：
2016-04-07 07:04:50
阅读次数：
123
挺简单的题目，但是有一堆恶心的边界 在刨去恶心的边界之后： 假定我们知道两边的循环节为b1，b2 其中h第一次到达目标的时间为a1，a2 又知道对于答案t t=a1+b1*t1=a2+b2*t2 不妨枚举t1，判断是否存在可行解即可 又因为LCM(b1,b2)就开始循环了 且b1*b2<=b1*mo ...
分类：
其他好文 时间：
2016-04-04 22:37:04
阅读次数：
160
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2802 f[1] = 1; f[2] = 7; f[n] = (f[n-2] - (n-1)*(n-1)*(n-1)+ n*n*n) % 2009, n>2; 给你一个n让你输出f[n];（n<1e9）由 ...
分类：
其他好文 时间：
2016-03-31 12:53:03
阅读次数：
167
题目代码如上，Method printPrimes() （a）控制流图 （b）当发生数组越界错误时，此时考虑测试用例 t1=(n=3) 和 t2=(n=5)则t2比t1更容易发现错误。 （c）当n=1时可以不通过while循环。 （d） 节点覆盖: { 1,2,3,4,5,6,7,8,9,10,11 ...
分类：
其他好文 时间：
2016-03-31 01:45:44
阅读次数：
155
(a) (b)当将MAXPRIMES设置2到5直接时。t2=(n=5)会出现越界错误而t1=(n=3)不会 (c)当n=0或1时，程序不会经过while循环。 (d) 节点覆盖 TR= {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16} 边覆盖 TR= {(1,2),( ...
分类：
其他好文 时间：
2016-03-30 22:35:21
阅读次数：
459
