算法
十四ろう
生命终结之前,我会一直追随你的
展开
-
快速幂
这里首先要讲解一下快速幂算法: 快速幂取模算法 在网站上一直没有找到有关于快速幂算法的一个详细的描述和解释,这里,我给出快速幂算法的完整解释,用的是C语言,不同语言的读者只好换个位啦,毕竟读C的人较多~ 所谓的快速幂,实际上是快速幂取模的缩写,简单的说,就是快速的求一个幂式的模(余)。在程序设计过程中,经常要去求一些大数对于某个数的余数,为了得到更快、计算范围更大的算法,转载 2017-10-27 15:59:15 · 524 阅读 · 1 评论 -
网络流EK模板(Dinic)优化
#include<bits/stdc++.h> using namespace std; const int inf=999999999; int edge[201][201]; int n,m; int level[201]; int bfs(){ memset(level,0,sizeof(level)); queue<int> q; level[1...原创 2018-08-08 16:52:49 · 246 阅读 · 0 评论