矩阵
wtcl
这个作者很懒,什么都没留下…
展开
-
小青争的零食(矩阵快速幂)
#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;#define ll long longconst ll mod=1e9+7;struct mat{ ll a[5][5];};mat operator*(mat x,mat y){ mat ans; memset(ans.a,0,sizeof ans.a)原创 2020-08-31 14:16:46 · 181 阅读 · 0 评论 -
石油大 Addition Robot(线段树+矩阵乘)
把线段树的每个节点看成一个矩阵。#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#define ll long longusing namespace std;const int N=1e5+100;const int mod=1e9+7;char s[N];struct mat{ ll m[3][3];};struct Node{ int原创 2020-08-31 10:24:29 · 127 阅读 · 0 评论