矩阵快速幂
文章平均质量分 89
键盘里的青春
加油~
展开
-
hdu 3070 Fibonacci && poj 1575 Tr A(矩阵快速幂模板题)
Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13637 Accepted: 9669 Description In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn =原创 2016-10-15 13:58:32 · 673 阅读 · 0 评论 -
FZU 1683 纪念SlingShot (简单的矩阵快速幂)
纪念SlingShot Description 已知 F(n)=3 * F(n-1)+2 * F(n-2)+7 * F(n-3),n>=3,其中F(0)=1,F(1)=3,F(2)=5,对于给定的每个n,输出F(0)+ F(1)+ …… + F(n) mod 2009。 Input 第一行是一整数m,代表总共有m个cases。原创 2016-10-15 15:15:48 · 563 阅读 · 0 评论 -
POJ 3744 Scout YYF I 详细题解(矩阵优化概率DP)水题
Scout YYF I Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8286 Accepted: 2440 Description YYF is a couragous scout. Now he is on a dangerous mission wh原创 2017-03-18 21:12:58 · 720 阅读 · 0 评论 -
POJ 3233-Matrix Power Series 详细题解 (等比矩阵)
Matrix Power Series Time Limit: 3000MS Memory Limit: 131072K Total Submissions: 20309 Accepted: 8524 Description Given a n × n matrix A and a positive integer原创 2017-03-11 22:30:12 · 524 阅读 · 0 评论