随笔分类 - Matrix Fast Exponentiation
摘要:利用递推关系构建矩阵 然后矩阵快速幂 1 #include 2 #include 3 typedef long long LL; 4 const int mod=1000000007; 5 struct matrix 6 { 7 LL m[5][5]; 8 matrix(){memset(m,0,sizeof(m));} 9 matrix operator*(const matrix &a)const10 {11 matrix tmp;12 for(int i=0;i<5;i++)13 for(int j=...
阅读全文
摘要:构建概率矩阵,然后矩阵快速幂,直接输出答案。 1 #include 2 #include 3 #include 4 using namespace std; 5 int n,m,k; 6 vector g[201]; 7 struct matrix 8 { 9 float m[201][201];10 matrix(){memset(m,0,sizeof(m));}11 matrix operator *(const matrix &a)const12 {13 matrix tmp;14 for(int i=0;i<n;i++)1...
阅读全文