矩阵
高斯消元 板子
解方程的。。。 My code works but why?
Copy
#include<bits/stdc++.h>
#define fo(i,j,k) for(int i=j;i<=k;++i)
using namespace std;
const int MAXN…
【模板】矩阵加速（数列）
题目描述 a[1]=a[2]=a[3]=1
a[x]=a[x-3]+a[x-1] (x>3)
求 a 数列的第 n 项对 1000000007（10^9+7）取余的值。
输入输出格式
输入格式：
第一行一个整数 T，表示询问个数。
以下 T 行，每行一个正整数 n。
输出格式：…
总结一下矩阵的基本操作
加减法 非常简单，只要对应位置相加就行了（余老师：这不是今天的重点！！！
数乘
嗯，把所有元素同时乘以那个数就行了
矩阵乘矩阵
比较复杂，
A*B 首先要 A 的列数 = B 的行数
然后看图意会一下，A 横着过，B 竖着过，
Copy
C[i][j]=A[i][k]…