题目链接Fast Matrix CalculationTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 87Accepted Submission...
分类：
其他好文 时间：
2014-08-19 20:25:35
阅读次数：
322
题目连接：uva 10655 - Contemplation! Algebra
题目大意：输入非负整数，p，q，n，求an+bn的值，其中a和b满足a+b=p,ab=q,注意a和b不一定是实数。
解题思路：定义f(n)=an+bn,则有f(n)?(a+b)=(an+bn)?(a+b)=an+1+abn+ban+bn+1=f(n+1)+abf(n?1),
所以f(n+1)=(a+b)...
分类：
其他好文 时间：
2014-08-18 00:18:23
阅读次数：
373
首先建立Trie和失败指针，然后你会发现对于每个节点 i 匹配AGCT时只有以下几种情况：
i 节点有关于当前字符的儿子节点 j 且安全，则i 到 j找到一条长度为 1的路。
i 节点有关于当前字符的儿子节点 j 且 不安全，则i 到 j没有路。
i 节点没有关于当前字符的儿子节点
但是能通过失败指针找到一个安全的节点j，那么 i 到 j 找到一条长度为1的路。
关于节点安全的定义：
...
分类：
其他好文 时间：
2014-08-17 15:36:52
阅读次数：
361
Elegant String
Time Limit: 1000ms
Memory Limit: 65536KB
64-bit integer IO format: %lld
Java class name: Main
Prev
Submit Status Statistics Discuss
Next
Type:
None
...
分类：
其他好文 时间：
2014-08-16 21:12:01
阅读次数：
269
暴力找循环节，矩阵快速幂#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include usi...
分类：
其他好文 时间：
2014-08-15 12:04:48
阅读次数：
233
hdu 4878 ZCC loves words(AC自动机+dp+矩阵快速幂+中国剩余定理)
题意：给出若干个模式串，总长度不超过40，对于某一个字符串，它有一个价值，对于这个价值的计算方法是这样的，设初始价值为V=1,假如这个串能匹配第k个模式串，则V=V*prime[k]*(i+len[k])，其中prime[k]表示第k个素数，i表示匹配的结束位置，len[k]表示第k个模式串的长度(注...
分类：
其他好文 时间：
2014-08-14 20:37:19
阅读次数：
359
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4573Problem Description Remember our childhood? A few naked children throw stones standing on the same....
分类：
其他好文 时间：
2014-08-14 14:01:08
阅读次数：
226
矩阵快速幂1 while(N)2 {3 if(N&1)4 res=res*A;5 n>>=1;6 A=A*A;7 } 1 #include 2 using namespace std; 3 #deinfe mod 10000 4 struct matrix 5 {...
分类：
其他好文 时间：
2014-08-13 00:49:54
阅读次数：
214
A simple problemAccepted : 61Submit : 418Time Limit : 15000 MSMemory Limit : 655360 KBProblem DescriptionThere is a simple problem. Given a number N. ...
分类：
其他好文 时间：
2014-08-12 18:42:54
阅读次数：
230
先从最基础的矩阵快速幂加速递推开始。HDU 1005 Number Sequence|f[n-2],f[n-1]|* |0 B| =|f[n-1], B*f[n-2]+A*f[n-1]|=|f[n-1],f[n]| |1 A|建立矩阵如上然后利用快速幂求解即可。答案是mat[0][1...
分类：
其他好文 时间：
2014-08-12 10:04:03
阅读次数：
267
