矩阵
wtcl
这个作者很懒,什么都没留下…
展开
-
小青争的零食(矩阵快速幂)
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; #define ll long long const 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 · 180 阅读 · 0 评论 -
石油大 Addition Robot(线段树+矩阵乘)
把线段树的每个节点看成一个矩阵。 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define ll long long using 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 评论