MissZhou要努力

链接 给定两个数，问中间夹多少斐波那契数 这个题算是这次训练里最难的了>_ #include #include #include using 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++) {

链接！ #include #include using namespace std; #define m 2008 char 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

对于这种用矩阵求完后4位，还得用公式求前4位的=== #include #include #include #define Mod 10000 using namespace std; long long f[100]; const int MAX = 2; typedef struct{ long long m[MAX][MAX]; } Matrix; Matr

前四位== #include #include #include #define Mod 10000 using namespace std; long long f[100]; const int MAX = 2; typedef struct{ long long m[MAX][MAX]; } Matrix; Matrix P = {0,1,

模板题==而且数都不用自己改 推导出来这玩意这题就快结束了*^_^* 带上模板 完美1A #include #include #include using namespace std; const int MAX=3; long Mod=1000000000; typedef struct{ long long m[MAX][MAX]; }Matrix; Matrix P={

这个题的套路绝对是图论的样纸！把图建好了只剩下套模板了== 然而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 说到以