矩阵快速幂
Haskei
这个作者很懒,什么都没留下…
展开
-
codeforces 185A. Plant 矩阵快速幂
PlantTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionDwarfs have planted a very interesting plant, which is a triangle direct原创 2016-11-29 20:53:58 · 721 阅读 · 0 评论 -
Recursive sequence 矩阵快速幂 + 组合数 非线性变线性,利用到了组合数(杨辉三角求解快)
Recursive sequenceTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionFarmer John likes to play mathematics games with his N cows.原创 2016-12-01 19:13:56 · 973 阅读 · 0 评论 -
HDU3306 -- Another kind of Fibonacci 构造矩阵然后矩阵快速幂
Another kind of FibonacciTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2428 Accepted Submission(s): 963Problem DescriptionA原创 2016-12-14 20:23:34 · 365 阅读 · 0 评论 -
矩阵快速幂模板
矩阵快速幂#include #include #include #include #include #include #include #include #include #define INF 99999999 #define maxn 10 using原创 2016-11-25 20:19:03 · 386 阅读 · 0 评论 -
Tr A 矩阵快速幂
Tr ATime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionA为一个方阵,则Tr A表示A的迹(就是主对角线上各项的和),现要求Tr(A^k)%9973。 Input数据的第一原创 2016-11-26 10:54:53 · 382 阅读 · 0 评论 -
Fibonacci Check-up 矩阵快速幂
Fibonacci Check-upTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionEvery ALPC has his own alpc-number just like alpc12, alpc55,原创 2016-11-29 19:46:06 · 513 阅读 · 0 评论 -
纪念SlingShot 矩阵快速幂 构造矩阵
纪念SlingShotTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription已知 F(n)=3 * F(n-1)+2 * F(n-2)+7 * F(n-3),n>=3,其中F(0)=1,F(1)=3,F原创 2016-11-29 21:52:46 · 534 阅读 · 0 评论