随笔分类 -  7.02.1 矩阵加速

摘要:最短路 + 矩阵快速幂 我们可以改进矩阵快速幂,使得它适合本题 用图的邻接矩阵和快速幂实现 注意 dis[i][i] 不能置为 0 cpp include include include include include include using namespace std; struct edge 阅读全文
posted @ 2018-03-28 19:33 Mr_Wolfram 阅读(178) 评论(0) 推荐(0)
摘要:矩阵递推 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 阅读全文
posted @ 2018-03-13 18:51 Mr_Wolfram 阅读(252) 评论(0) 推荐(0)
摘要:矩阵快速幂模版 cpp include include include include include include define ll long long using namespace std; const int MOD = (int) 1e9+7; struct Matrix { stat 阅读全文
posted @ 2018-03-13 10:47 Mr_Wolfram 阅读(141) 评论(0) 推荐(0)