随笔分类 - 7.02.1 矩阵加速
摘要:最短路 + 矩阵快速幂 我们可以改进矩阵快速幂,使得它适合本题 用图的邻接矩阵和快速幂实现 注意 dis[i][i] 不能置为 0 cpp include include include include include include using namespace std; struct edge
阅读全文
摘要:矩阵递推 cpp include include include include define ll long long include using namespace std; int n, m, t, act; int opt[2000], len[100]; char s[20][70]; s
阅读全文
摘要:矩阵快速幂模版 cpp include include include include include include define ll long long using namespace std; const int MOD = (int) 1e9+7; struct Matrix { stat
阅读全文

浙公网安备 33010602011771号