C_Dreamy的博客

s[n]=s[n-1]*1+f[n]+f[n-1]*0 f[n+1]=s[n-1]*0+f[n]+f[n-1] f[n]=s[n-1]*0+f[n-1]*0+f[n] 按照这三个方程构造矩阵即可 #include <iostream> #include <cstdio> #include <cstring> #define N 3+5 using namespace std; typedef long long ll; ll n,m; ...

矩阵快速幂入门题 F[n] 为第 n 个斐波那契数， F[n]=F[n-1]*1+F[n-2]*1,F[n-1]=F[n-1]*1+F[n-2]*0 所以，利用矩阵可化简为 其中转移矩阵的个数有 n-2 个,而且 F[2]=F[1]=1 所以只需要计算转移矩阵的 n 次方，再将第一行的两个数相加即可 #include <iostream> #include <cstdio> #include <cstring> #define N 2+5 #de...