矩阵乘法
1
SSL_LKJ
蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名
展开
-
裴波拉契数列III(未做完)
斐波那契数列III Description 求数列f[n]=f[n-1]+f[n-2]+1的第N项.f[1]=1,f[2]=1. Input n(1<n<2^31-1) Output 第N项的结果 mod 9973 Sample Input 12345 Sample Output 8932 解题思路 代码 #include<cstdio> using namespace std; long long n,k; struct node { long long n,m; long long原创 2020-12-12 17:14:49 · 124 阅读 · 0 评论 -
裴波拉契数列II(矩阵乘法+快速幂)
裴波拉契数列II Time Limit:1000MS Memory Limit:65536K Description 形如 1 1 2 3 5 8 13 21 34 55 89 144…的数列,求裴波拉契数列的第n项。 Input n (1〈 n 〈 231) Output 一个数为裴波拉契数列的第n项mod 10000; Sample Input 123456789 Sample Output 4514 解题思路 这题就是P1962 斐波那契数列(矩阵乘法+快速幂)原题 只用改个%数 AC代码 #inc原创 2020-12-12 16:17:31 · 198 阅读 · 0 评论 -
P1962 斐波那契数列(矩阵乘法+快速幂)
P1962 斐波那契数列 题目传送门 解题思路 这题与P3390 【模板】矩阵快速幂(矩阵乘法+快速幂)很像 就是改个初始值就行了 这个初始值怎么来呢 AC代码 #include<cstdio> using namespace std; long long n,k; struct node { long long oo[5][5]; }a; node operator*(node x,node y)//重新定义“*”,变为矩阵乘法 { node z; for(long long i=1;原创 2020-12-12 16:12:17 · 207 阅读 · 0 评论 -
P3390 【模板】矩阵快速幂(矩阵乘法+快速幂)
P3390 【模板】矩阵快速幂 题目传送门 解题思路 这题就是矩阵乘法+快速幂模板 首先讲一下矩阵乘法 百度百科的解释 代码实现 for(int o=1;o<=k;o++)//先枚举中间的数,更快 for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) c[i][j]+=a[i][o]*b[o][j]; 然后是快速幂 百度百科 就是为了方便求次方 代码实现 node ksm(node x,long long k) { node原创 2020-12-12 16:03:13 · 192 阅读 · 0 评论