题目链接：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
A、模拟 B、模拟 C(hdu5950)：（矩阵快速幂） 题意：求f(n)=2f(n-2)+f(n-1)+n^4 分析：矩阵快速幂，(f(n),f(n-1),n^4,n^3,n^2,n,1) 注意：矩阵快速幂乘的时候初始矩阵是f[i][i]=1，而做加法的时候f[][]=0 E(hu5952)：（d ...
分类：
其他好文 时间：
2016-11-04 22:53:09
阅读次数：
174
题意：递推公式 Fn = Fn-1 + 2 * Fn-2 + n*n，让求 Fn; 析：很明显的矩阵快速幂，因为这个很像Fibonacci数列，所以我们考虑是矩阵，然后我们进行推公式，因为这样我们是无法进行运算的。好像有的思路，最后也没想出来，还是参考的大牛的博客 http://blog.csdn. ...
分类：
其他好文 时间：
2016-11-02 23:35:29
阅读次数：
268
Recursive sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 249 Accepted Submission(s): 14 ...
分类：
其他好文 时间：
2016-11-02 01:23:11
阅读次数：
263
http://acm.xidian.edu.cn/problem.php?id=1145 关键是怎么构造矩阵，要把和函数也构造进去。 之后就是套模版了。 ...
分类：
其他好文 时间：
2016-11-01 00:37:15
阅读次数：
303
http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=3012 题意：f[1]=1,f[2]=2,f[n]=f[n-1]+f[n-2],定义：，求 这道题只有1s，很明显模拟的话单单指数部分的 S[ x ] 就O(n ...
分类：
其他好文 时间：
2016-10-31 21:24:51
阅读次数：
225
题目链接：Recursive sequence 题意：给出n头母牛，第一头报a，第二头报b，第i头报f[i-2]*2+f[i-1]+i^4,问第n头母牛报数多少 分析：N,a,b<2^31,果断矩阵快速幂，关键是要推出公式，公式如下，仅作参考 1 0 0 0 0 0 0 1 1 1 1 0 0 0 ...
分类：
其他好文 时间：
2016-10-31 18:23:35
阅读次数：
297
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5950 题意：求解递推式f(n)=f(n-1)+2*f(n-2)+n^4。 写了个小东西，不过我的文章里式子是2*f(n-1)，内容差不多。凑合看 ...
分类：
其他好文 时间：
2016-10-31 16:30:52
阅读次数：
187
题目链接： 题意：f(n) = f(n-1) + 2*f(n-2) + n^4，f(1) = a , f(2) = b，求f(n) 思路：对矩阵快速幂的了解仅仅停留在fib上，重现赛自己随便乱推还一直算错，快两个小时才a还wa了好几次.... 主要就是构造矩阵：(n+1)^4 = n^4 + 4n^ ...
分类：
其他好文 时间：
2016-10-30 19:41:27
阅读次数：
255
