模版
ZiMoXuan_
这个作者很懒,什么都没留下…
展开
-
dijkstra 模版
求1-n的最短路径#include<iostream>#include<cstring>#include<cstdio>#define inf (1<<29)using namespace std;int n,m,ma[1050][1050],v[1050],d[1050];void dijkstra(){ for(int i...原创 2018-04-28 14:36:53 · 185 阅读 · 0 评论 -
模版--矩阵快速幂
矩阵快速幂矩阵快速幂就是快速幂的矩阵用法ll Fast_Power(ll FP_a , ll FP_n , ll FP_p) { ///快速幂计算 a^n mod p ll ret = 1 , A = FP_a; while(FP_n) { if (FP_n & 1) ret = ( ret * A ) % F...原创 2018-04-12 20:21:17 · 321 阅读 · 0 评论