2017年12月11日
luogu1939 【模板】矩阵加速（数列）
摘要： upd:现在推荐使用一个长度为 $n$ 的一维向量。若状态矩阵 $F$ 对下一时间的状态矩阵 $F'$ 有影响，则 $F'=FA$ 中的 转移矩阵 $A$ 的赋值方法是： 若状态矩阵中的第 $x$ 个数对下一单位时间的状态矩阵的第 $y$ 个数有影响，则将转移矩阵的第 $x$ 行第 $y$ 列赋值为 阅读全文
posted @ 2017-12-11 18:30 poorpool 阅读(168) 评论(0) 推荐(0)
luogu3390 【模板】矩阵快速幂
摘要： ```cpp include include using namespace std; typedef long long ll; ll k; const ll mod=1e9+7; struct Matrix{ int n; ll num[105][105]; Matrix operator (c 阅读全文
posted @ 2017-12-11 11:18 poorpool 阅读(116) 评论(0) 推荐(0)