说起这题简直醉了。。当时愣是没想到该怎么做，搞了好久，虽然有想过构造矩阵，但是没仔细想下去。
此题构造两个矩阵，假设a[]数组为题目给出的数据，最多有10个元素，我们可以构造一个矩阵A：
a={a[1],a[2],a[3],...a[n],23,3} 大小为1*(n+2)
要得到题目需要的计算结果，那么在构造一个矩阵B，大小为(n+2)*(n+2):（假设n=3）
b= 1 ...
分类：
其他好文 时间：
2014-09-15 19:32:08
阅读次数：
179
构造矩阵+快速幂
233 Matrix
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 344 Accepted Submission(s): 231
Problem Description
...
分类：
其他好文 时间：
2014-09-15 17:46:39
阅读次数：
210
还是一道矩阵快速幂题，不过要使用的前提是要找到规律，当时没有想到，最好看到了别人的报告才明白了。
n为奇数是：ans=ans*2+1; n为偶数时 ：ans=ans*2; 前几个数位 1,2,5,10,21,42,83……
规律为 f（n）= 2 * f ( n - 2 ) + f ( n - 1 ) + 1;
构造矩阵...
分类：
其他好文 时间：
2014-09-11 11:18:21
阅读次数：
153
BestCoder Round #8
题目链接
A：签到题不多说
B：矩阵快速幂，奇数项的式子为f(n) = 4 * f(n - 1) + 1，偶数项是奇数项的两倍，然后构造矩阵为4 1 0 1进行快速幂即可
C：dp+树状数组加速，dp[i][j]表示以i为结尾长度为j的种数，然后把数字离散化掉，每次状态转移都需要从前一个区间和转移过来，所以可以利用树状数组维护
代...
分类：
其他好文 时间：
2014-09-09 12:45:38
阅读次数：
269
题目大意：给定序列 1，2， 5， 10， 21， 42， 85， 170， 341……求第n项模m的结果递推式 f[i] = f[i - 2] + 2 ^ (i - 1);方法一：构造矩阵,求递推式方法二:直接推公式，递推式求和，得到 f[n] = [2 ^ (n + 1) - 1] / 3奇数，...
分类：
其他好文 时间：
2014-09-09 11:14:38
阅读次数：
198
HDU 2243 考研路茫茫――单词情结
题意：给定一些词根，如果一个单词包含有词根，则认为是有效的。现在问长度不超过L的单词里面，有多少有效的单词？
思路：这道题和POJ 2778 是同样的思路。POJ 2778是要找出长度为L的单词里面有多少无效的单词。那么根据同样的方法构造矩阵，然后所有无效的单词个数为 A + A^2 + ... + A^l 个。而所有单词的个数为26 + 26...
分类：
其他好文 时间：
2014-08-20 16:20:32
阅读次数：
253
https://www.vijos.org/p/1067
很容易推出递推式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[n-k]的系数。然后构造一个k*1的矩阵，它的第i行代表f[i]，是经过直接递推得到的。设ans...
分类：
其他好文 时间：
2014-08-07 23:24:24
阅读次数：
747
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5235这道题需要构造矩阵：F(X)=F(X-1)+F(X-2)*A(X)转化为F(X)*A(X+2)+F(X+1)=F(X+2)，然后在构造矩阵{1, A[x]} {F(x+1)}...
分类：
其他好文 时间：
2014-08-07 12:44:10
阅读次数：
229
Description
Lele now is thinking about a simple function f(x).
If x
If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10);
And ai(0
Now, I will give a0 ~ a9 and two...
分类：
其他好文 时间：
2014-07-29 13:13:36
阅读次数：
205
