题目大概说用k个不同的字母，有多少种方法构造出两个长度n最长公共子串长度为m的字符串。 ...
分类：
其他好文 时间：
2016-08-18 19:48:10
阅读次数：
129
题目地址：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5383
思路：
type arr=array[1..2,1..2] of int64;
var
x,p:int64;
a,b,c,w:arr;
cas,i,...
分类：
其他好文 时间：
2016-08-17 23:12:57
阅读次数：
353
题意：求Fibonacci的第 n 项。 析：矩阵快速幂，如果不懂请看http://www.cnblogs.com/dwtfukgv/articles/5595078.html 是不是很好懂呢。 代码如下： 这也是运用矩阵快速幂的思想写的。 代码如下： ...
分类：
其他好文 时间：
2016-08-15 22:04:54
阅读次数：
160
从今天开始就有各站网络赛了 今天是ccpc全国赛的网络赛 希望一切顺利 可以去一次吉大 希望还能去一次大连 题意： 很明确是让你求Sn=[a+sqrt(b)^n]%m 思路： 一开始以为是水题 暴力了一发没过 上网看了一下才知道是快速幂 而且特征方程的推导简直精妙 尤其是共轭相抵消的构造 真的是太看 ...
分类：
其他好文 时间：
2016-08-14 09:01:59
阅读次数：
115
Description Given a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak. Description Given a n × n matrix A and a positive ...
分类：
其他好文 时间：
2016-08-11 19:12:16
阅读次数：
137
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2256 最重要的是构建递推式，下面的图是盗来的。貌似这种叫共轭数。 1 #include <iostream> 2 #include <cstdio> 3 #include <cmath> 4 #incl ...
分类：
其他好文 时间：
2016-08-09 01:56:57
阅读次数：
173
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5451 题目描述： 对于，给出x和mod，求y向下取整后取余mod的值为多少？ 找循环节解析链接：http://blog.csdn.net/ACdreamers/article/details/25616 ...
分类：
其他好文 时间：
2016-08-08 22:43:19
阅读次数：
200
