矩阵快速幂
xiaoyu1_1
学生
展开
-
矩阵快速幂--模板
http://acm.bit.edu.cn/mod/programming/view.php?id=670The Little Architect II#include#include//dp方程:f[n]=3*f[n-1]+3*f[n-2]-f[n-3];//矩阵快速幂 。。 模板//构造矩阵// 3 1 0// 3 0 1//-1 0 0s原创 2013-10-30 20:56:33 · 625 阅读 · 0 评论 -
斐波那契(1)
题意:n p斐波那契数列:0,1,1,2,3,5,8,13……f[0]=0,f[1]=1……求f[n]%p;例:输入:0 99971 99972 9997输出:011矩阵快速幂。。。f[n]=f[n-1]+f[n-2];构造矩阵:1 11 0http://blog.csdn.net/u010489389/article/原创 2013-11-22 15:19:24 · 727 阅读 · 0 评论 -
hdu 3306 Another kind of Fibonacci ---矩阵快速幂
http://blog.csdn.net/abcjennifer/article/details/5302198讲的非常明白,看完后自己想了个矩阵就做了a[n]=x*a[n-1]+y*a[n-2];【a[n-1]^2, a[n-2]^2, a[n-1]*a[n-2], s[n-2]】*A矩阵= 【a[n]^2 , a[n-1]^2原创 2014-02-23 11:03:22 · 556 阅读 · 0 评论 -
HDU 3483 A Very Simple Problem ---矩阵快速幂
感谢教主。。a[k]= k^x * x^k;a[k+1]=(k+1)^x * x^(k+1) = x * (k+1)^x * x^k;对于(k+1)^x来说,必须由k^0,k^1,k^2……k^x,来推出;所以构建 f[k]=【x^k, k^1 * x^k, k^2 * x^k, k^3 * x^k, ……,k^x * x^k , s[k-1]】 s[n]表示前n项和原创 2014-02-23 22:28:27 · 597 阅读 · 0 评论 -
hdu 5015 233 Matrix 线性序列构造矩阵快速幂
http://blog.csdn.net/kep159/article/details/39272075第一行左移一位,原创 2014-10-02 19:56:57 · 397 阅读 · 0 评论 -
hdu 4686 Arc of Dream 矩阵快速幂
http://www.cnblogs.com/frog112111/archive/2013/08/21/3273660.html直接原创 2014-10-02 21:54:13 · 466 阅读 · 0 评论 -
ACdream 1214 Nice Patterns Strike Back
线性序列 构造原创 2014-10-02 20:06:37 · 476 阅读 · 0 评论 -
2014北京邀请赛 E Elegant String bunoj 34985 矩阵快速幂
http://blog.csdn.net/tobewhatyouwanttobe/article/details/39697215原创 2014-10-03 15:32:23 · 586 阅读 · 0 评论 -
hdu 2065 "红色病毒"问题
复习母函数,发现原创 2014-10-15 14:41:13 · 480 阅读 · 0 评论