摘要: #include<bits/stdc++.h> using namespace std; const int inf=1000000007; struct edg{int y,nxt,v;}e[41000]; int lk[210],ltp=1; int n,m,o,a[210]; int s,t; 阅读全文
posted @ 2021-09-05 20:24 _LH2000 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 所谓矩阵快速幂就是把快速幂中的乘运算替换为矩阵乘。 解决 fab时 f(n)=f(n-1)+f(n-2) 则可得到 1*f(n-1)+1*f(n-2)=f(n);1*f(n-1)+0*f(n-2)=f(n-1); 给一些简单的递推式1.f(n)=a*f(n-1)+b*f(n-2)+c;(a,b,c是 阅读全文
posted @ 2021-09-05 14:59 _LH2000 阅读(58) 评论(0) 推荐(0) 编辑