模版库
文章平均质量分 68
Weiguang_123
这个作者很懒,什么都没留下…
展开
-
最小费用最大流
//**********************************// const int maxn=250; const int maxm=62272; const int inf=0x4ffffff; int n,m; struct Edge { int v,next,c,w; }edge[maxm]; int head[maxn],cnt; void ini原创 2012-09-29 01:15:22 · 656 阅读 · 0 评论 -
最大流dinic总结模版
const int N=550; const int M=300000; const int inf=1<<30; //******************************************// struct Node { int v,next; int val; }edge[M]; int level[N];//顶点的层次 int head[原创 2012-09-28 20:57:27 · 685 阅读 · 0 评论 -
整数的快速幂和矩阵的快速幂
//*******************************************************// //1.整数的快速幂 m^n % k 的快速幂: long long quickpow(long long m , long long n , long long k) { long long ans = 1; while(n)原创 2012-09-29 01:36:57 · 846 阅读 · 0 评论 -
有向图缩点或找割树边
//***************************************// const int N=3000; int dfn[N],low[N],tmp,vis[N]; int cnt,belong[N]; stackmystack; void init() { memset(low,0,sizeof(low)); memset(dfn,0,sizeof(dfn));原创 2012-09-29 01:52:23 · 961 阅读 · 0 评论 -
无向图找环和生成树的边(桥)
//***************************************// const int N=3000; int mp[100010][3],cnt; int Btype,Time; int dfn[N],low[N],belong[N]; int mystack[N],Top; void init() { memset(low,0,sizeof(l原创 2012-09-29 02:00:32 · 3414 阅读 · 0 评论 -
01参数搜索+二分+spfa判负环
【题目大意】 给出一个有向图,问求一个回路,使得回路上的点权之和/边权之和 最大。 【解题思路】 转:此题是对01分数规划的应用,那么首先明白01分数规划的思想. 01整数规划问题就是求解方程(a1*x1+a2*x2+..+an*xn)/(b1*x1+b2*x2+..+bn*xn)的最小值/最大值问题。其中xi = 0或1(i=1,2...n)对于此类问题我们可以通过二分来求解很接近答案的原创 2012-09-29 15:39:43 · 1259 阅读 · 1 评论