![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
—矩阵
MissZhou要努力
不晓日月,不辩兰艾,终日碌碌,安与燕雀相随乎
展开
-
hdu 1316 How Many Fibs?
链接 给定两个数,问中间夹多少斐波那契数这个题算是这次训练里最难的了>_#include #include#includeusing namespace std;char data[1070][107];///char a[200],b[200];int cmp_ab(char *s1,char *s2){ for(int k=0;k<=105;k++) {原创 2015-08-14 08:58:13 · 404 阅读 · 0 评论 -
HDU1250Hat's Fibonacci大数
链接!#include #includeusing namespace std;#define m 2008char data[8760][m+2];int main(){ int i=5,p=m,n,num; // memset(data,0,sizeof(data)); data[1][m]=1;data[2][m]=1;data[3][m]=1;data原创 2015-08-14 09:06:16 · 477 阅读 · 0 评论 -
hdu3117Fibonacci Numbers
对于这种用矩阵求完后4位,还得用公式求前4位的===#include #include #include #define Mod 10000using namespace std;long long f[100];const int MAX = 2;typedef struct{ long long m[MAX][MAX];} Matrix;Matr原创 2015-08-14 09:12:37 · 408 阅读 · 0 评论 -
hdu1568Fibonacci
前四位==#include #include #include #define Mod 10000using namespace std;long long f[100];const int MAX = 2;typedef struct{ long long m[MAX][MAX];} Matrix;Matrix P = {0,1,原创 2015-08-14 09:16:35 · 341 阅读 · 0 评论 -
hit2060Fibonacci Problem Again
模板题==而且数都不用自己改推导出来这玩意这题就快结束了*^_^* 带上模板 完美1A#include #include#includeusing namespace std;const int MAX=3;long Mod=1000000000;typedef struct{ long long m[MAX][MAX];}Matrix;Matrix P={原创 2015-08-14 21:01:35 · 382 阅读 · 0 评论 -
cf402EStrictly Positive Matrix【tarjan前向星模板、矩阵】
这个题的套路绝对是图论的样纸!把图建好了只剩下套模板了==然而how to建图?考虑到矩阵乘法中有这样一个重要的步骤:c.m[i][j]=c.m[i][j]+a.m[i][k]*b.m[k][j] 则a[i][j]如果是正,说明从i点有正好走k步就可以到达j点的路即i、j连通我们依次建边所有点对(大于0的)剩下的跑一边tarjanjiu ok啦 啥是tarjan说到以原创 2015-11-09 15:32:48 · 970 阅读 · 0 评论