矩阵快速幂。先要处理出第i列每个状态下，让该状态填满，下一列可以出现的状态。因为N较大，可以矩阵加速。 ...
分类：
其他好文 时间：
2016-08-05 13:28:09
阅读次数：
186
题目大概说给几个字符串，每个字符串都有一个开心值，一个串如果包含一次这些字符串就加上对应的开心值，问长度n的串开心值最多可以是多少。 POJ2778。。复习下。。太弱了都快不会做了。。 这个矩阵的乘法定义是不同的，m[i][j]=max(m1[i][k]+m2[k][j])，即从i走到k能获得的最大 ...
分类：
其他好文 时间：
2016-08-02 00:57:54
阅读次数：
282
http://acm.hdu.edu.cn/showproblem.php?pid=2256 题意：给定 n 求解 ？ 思路： , 令 ， 那么 ， 得： 得转移矩阵： 但是上面求出来的并不是结果,并不是整数。需要加上, 由于 所以结果为 ...
分类：
其他好文 时间：
2016-08-01 06:51:48
阅读次数：
133
http://acm.hdu.edu.cn/showproblem.php?pid=5451 题意：给定x 求解 思路： 由斐波那契数列的两种表示方法， 之后可以转化为 线性表示 F[n] = F[n-1] + F[n-2] ; 同时可以看出 和 是 一元二次方程的两根， a = 1, b = -1 ...
分类：
其他好文 时间：
2016-08-01 01:45:34
阅读次数：
472
AC自动机+矩阵快速幂。跟poj2778差不多。以前看题解kmp什么一直看不懂。。。然后我就用AC自动机水过去了。 1009: [HNOI2008]GT考试 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字 ...
分类：
其他好文 时间：
2016-07-30 20:59:32
阅读次数：
176
矩阵快速幂+快速乘即可。总调不出来，然后发现输出时a写成b了sadsadsad。 [BZOJ2875][NOI2012]随机数生成器 Description 栋栋最近迷上了随机算法，而随机数生成是随机算法的基础。栋栋准备使用线性同余法（Linear Congruential Method）来生成一个 ...
分类：
其他好文 时间：
2016-07-23 19:47:55
阅读次数：
161
引自：http://www.cnblogs.com/shuguangzw/p/5674089.html ...
分类：
其他好文 时间：
2016-07-22 23:00:24
阅读次数：
294
设g(x)为n=x时的调用次数，有Fabonacci数列递推式可以得到 g(x)=g(x-1)+g(x-2)+1，（f(x)要调用一次，所以要加1）。 转换为矩阵形式 即， g(1)和g(0)均为1。 使用矩阵快速幂计算结果。 1 #include <iostream> 2 #include <al ...
分类：
其他好文 时间：
2016-07-22 20:55:59
阅读次数：
147
