矩阵乘法
矩阵乘法
VL——MOESR
ga
展开
-
【集训DAY8】Series【矩阵乘法】
矩阵乘法原创 2022-07-18 20:20:55 · 142 阅读 · 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 · 208 阅读 · 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 · 268 阅读 · 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 · 148 阅读 · 0 评论