![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵乘法
FSYo
我不去想是否能够成功,
既然选择了远方,
便只顾风雨兼程
展开
-
随记树生成器[矩阵乘法]
题目描述栋栋最近迷上了随机算法,而随机数是生成随机算法的基础。栋栋准备使用线性同余法(Linear Congruential Method)来生成一个随机数列,这种方法需要设置四个非负整数参数m,a,c,X[0],按照下面的公式生成出一系列随机数{Xn}:X[n+1]=(aX[n]+c) mod m其中mod m表示前面的数除以m的余数。从这个式子可以看出,这个序列的下一个数总是由上一...原创 2018-08-30 21:54:54 · 280 阅读 · 0 评论 -
矩阵乘法
当矩阵A是n*m,矩阵B是m*p,可以运算代码for(int i=0;i<n;i++) for(int j=0;j<p;k++) for(int k=0;k<m;j++) c[i][j]+=a[i][k]*b[k][j];理解矩阵乘法例题 就斐波那契数列第n项模10000的结果(n<=2*10^9)构造矩阵式现...原创 2018-08-23 22:40:32 · 196 阅读 · 0 评论 -
Matrix[矩阵乘法]
传送门原博客大佬太巨了 #include<bits/stdc++.h>#define N 15#define LL long long using namespace std;struct Matrix{ LL a[N][N]; Matrix(){memset(a,0,sizeof(a));}};int n,m...原创 2018-11-18 14:59:23 · 733 阅读 · 0 评论 -
P4031 [Code+#2]可做题2 [矩阵乘法+exgcd]
传送门我们发现其中f 为斐波那契函数 , 可以用矩阵乘法求出来然后exgcd解方程 , 每隔p/gcd 个就有一个解 , 所以答案就是如果不大于0后面一坨就是0了一篇大佬的题解#include<bits/stdc++.h>#define LL long longusing namespace std;struct Matrix{ LL x[3]...原创 2018-12-04 22:01:51 · 178 阅读 · 0 评论 -
矩阵乘法模板[P1939]
传送门#include<bits/stdc++.h>#define Mod 1000000007#define LL long longusing namespace std;struct Matrix{ LL x[4][4]; Matrix(){memset(x,0,sizeof(x));}}; int T,n;Matrix mul(Matrix a,Matr...原创 2018-12-03 21:38:38 · 162 阅读 · 0 评论 -
公交车路线[矩阵乘法优化DP]
传送门f[i][j] 表示 到i走了j步的方案数 因为这里是对称的,所以只考虑上半边 考虑矩阵乘法优化发现矩阵为0 1 0 0 2 0 1 0 0 1 0 10 0 1 0 #include<bits/stdc++.h>#define Mod 1000using namespace std;struct Matrix...原创 2018-12-03 21:21:34 · 401 阅读 · 0 评论 -
[SDOI2009]HH去散步 [矩阵乘法+DP] (hard)
传送门此题较难 , 留一个坑传送门 #include<bits/stdc++.h>#define N 55#define M 205#define Mod 45989using namespace std;struct Matrix{ int a[M][M]; Matrix(){memset(a,0,sizeof(a));}};int n,m,t,a...原创 2018-12-10 23:10:06 · 140 阅读 · 0 评论