https://www.vijos.org/p/1067 非常easy推出递推式f[n] = f[n-1]+f[n-2]+......+f[n-k]。 构造矩阵的方法：构造一个k*k的矩阵。当中右上角的(k-1)*(k-1)的矩阵是单位矩阵，第k行的每一个数分别相应f[n-1]，f[n-2]，，f[ ...
分类：
其他好文 时间：
2017-05-12 11:41:08
阅读次数：
244
今天做JSOI2012的题。 才120，其实是可以拿很多部分分什么的，但是都打错。。。 （代码实现能力太差了。 1、 4330: JSOI2012 爱之项链 Description 在进香河，流传着这样一段美丽的故事。zyg与kzn是两个生活在进香河的孩子，一天，他们两人闹矛盾了，于是zyg送给了k ...
分类：
其他好文 时间：
2017-04-12 20:46:19
阅读次数：
359
题目链接 Xor-sequences 利用矩阵加速。 先预处理出当序列长度为2的时候的方案数。 也就是说这个序列起点是a[i]终点是a[j]且中间没有任何元素。 但是所求的k很大，序列长度远远不止2。这个时候就要考虑乘法原理。 然后利用矩阵乘法来模拟乘法原理，那么就用到了矩阵快速幂。 ...
分类：
其他好文 时间：
2017-03-08 21:21:35
阅读次数：
190
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1009 比较不错的一道题，令f(i, j)表示考号匹配到i位，后j位为不吉利串的前j位，那么对于每一个状态，都是上一个状态的线性组合，所以可以用矩阵来加速。 ...
分类：
其他好文 时间：
2016-12-18 12:46:32
阅读次数：
182
题目链接：hdu_5950_Recursive sequence 题意：递推求解：F(n) = 2*F(n-2) + F(n-1) + n4 和F(1) = a，F(2) = b； 题解： 一看数据范围，肯定矩阵加速递推，不过公式不是线性的，需要把公式转换为线性的公式 1 #include<bits ...
分类：
其他好文 时间：
2016-11-04 23:20:01
阅读次数：
267
Yet Another Number Sequence Description Everyone knows what the Fibonacci sequence is. This sequence can be defined by the recurrence relation: F1?=?1 ...
分类：
其他好文 时间：
2016-09-26 14:35:23
阅读次数：
215
dp，矩阵加速。 设dp[i][j][0]表示：长度为i的两个字符串，之前还未出现过长度为m相同的，目前为止最后j个是相同的。 设dp[i][j][1]表示：长度为i的两个字符串，之前已经出现过长度为m相同的，目前为止最后j个是相同的。 递推式很容易写，n有点大，矩阵加速。下图以m=4为例构造矩阵。 ...
分类：
其他好文 时间：
2016-08-19 18:58:55
阅读次数：
228
矩阵快速幂。先要处理出第i列每个状态下，让该状态填满，下一列可以出现的状态。因为N较大，可以矩阵加速。 ...
分类：
其他好文 时间：
2016-08-05 13:28:09
阅读次数：
186
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5564 题意： 求长度在[L,R]范围，并且能整除7的整数的总数。 题解： 考虑最原始的想法： dp[i][j][k]表示长度为i，并且对7取模得到j的以k结尾的数。 则有状态转移方程dp[i+1][( ...
分类：
其他好文 时间：
2016-05-19 21:23:17
阅读次数：
231
链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=46252 傻逼矩阵加速。。QwQ #include <cstdio> #include <cstdlib> #include <cstring> #include <ios ...
分类：
其他好文 时间：
2016-04-19 08:42:44
阅读次数：
128
