![](https://img-blog.csdnimg.cn/20190927151043371.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
矩阵乘法
矩阵乘法
VL——MOESR
ga
展开
-
【集训DAY8】Series【矩阵乘法】
矩阵乘法原创 2022-07-18 20:20:55 · 127 阅读 · 0 评论 -
【YBTOJ】行为方案
思路: 可以推出方程 fi,j=∑fi,p×fp,jf_{i,j}=\sum_{}f_{i,p}×f_{p,j}fi,j=∑fi,p×fp,j 这不是矩乘吗( codecodecode #include<iostream> #include<cstdio> using namespace std; int n, m; int t, a[110][110], ans[110][110]; void matrixpow() { int c[110][110]; f..原创 2022-02-05 13:12:47 · 196 阅读 · 0 评论 -
【YBTOJ】行为方案
思路: 设fi,j,kf_i,_j,_kfi,j,k表示从i到j走k步的方案 fi,j,k=∑fi,p,k−1+fp,j,1f_i,_j,_k=\sum f_i,_p,_{k-1}+f_p,_j,_1fi,j,k=∑fi,p,k−1+fp,j,1 显然fp,j,1f_p,_j,_1fp,j,1=1,所以方程就可以优化为二维 fi,j=∑fi,p∗fp,jf_i,_j=\sum f_i,_p*f_p,_jfi,j=∑fi,p∗fp,j 矩阵乘法直接搞 codec..原创 2021-12-25 08:22:58 · 250 阅读 · 0 评论 -
【YBTOJ】斐波那契数列
思路: 矩阵乘法 很容易推出转移[11]∗[0111]\begin{bmatrix}1 & 1\end{bmatrix}*\begin{bmatrix}0 & 1\\1 & 1\end{bmatrix}[11]∗[0111] codecodecode #include<iostream> #include<cstdio> using namespace std; long long mod=1e9+7; long long n; long l..原创 2021-12-24 19:44:49 · 122 阅读 · 0 评论