随笔分类 -  数学——矩阵乘法

http://47.95.147.191/problem/P3
摘要：http://47.95.147.191/problem/P3规定边数的最短路，跑floyd+矩阵快速幂 #include<iostream> #include<cstdio> #include<queue> #include<algorithm> #include<cmath> #include< 阅读全文
posted @ 2020-02-26 17:36 WeiAR 阅读(144) 评论(0) 推荐(0) 编辑
Gym100889L
摘要：Gym100889Lhttps://vjudge.net/problem/341988/origin题目大意：有一个n*n的图，m条双向边（没有重边自环），求从每个节点出发走k条路后到其他所有节点的最短距离和方案数，方案数取模1e9+7输出做法：传递闭包，走k条路，就是做k次矩阵乘法，所谓矩阵乘法就 阅读全文
posted @ 2019-07-31 23:13 WeiAR 阅读(156) 评论(0) 推荐(0) 编辑
poj3233
摘要：(g++比c++快不少 分治+矩阵快速幂 阅读全文
posted @ 2019-07-31 17:27 WeiAR 阅读(112) 评论(0) 推荐(0) 编辑
hdu4565
摘要：1 #include<iostream> 2 #include<cstdio> 3 #include<queue> 4 #include<algorithm> 5 #include<cmath> 6 #include<ctime> 7 #include<set> 8 #include<map> 9 阅读全文
posted @ 2019-05-07 11:04 WeiAR 阅读(190) 评论(0) 推荐(0) 编辑
P1939【模板】矩阵加速（数列）
摘要：P1939【模板】矩阵加速（数列）难受就难受在a[i-3],这样的话让k=3就好了。 阅读全文
posted @ 2017-10-26 20:15 WeiAR 阅读(239) 评论(0) 推荐(0) 编辑
P1962 斐波那契数列
摘要：P1962 斐波那契数列矩阵加速 阅读全文
posted @ 2017-10-26 17:02 WeiAR 阅读(196) 评论(0) 推荐(0) 编辑
矩阵快速幂
摘要： 阅读全文
posted @ 2017-10-26 15:38 WeiAR 阅读(131) 评论(0) 推荐(0) 编辑
矩阵
摘要：#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#define p 1000000007#define For(i,a,b) for(register long long i=a 阅读全文
posted @ 2017-10-05 20:55 WeiAR 阅读(134) 评论(0) 推荐(0) 编辑
矩阵乘法
摘要：矩阵乘法 1 3 1 1 = 10+4+14+6=34 2 4 * 3 1 阅读全文
posted @ 2017-08-23 17:30 WeiAR 阅读(163) 评论(0) 推荐(0) 编辑