模版库
文章平均质量分 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 · 630 阅读 · 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 · 676 阅读 · 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 · 813 阅读 · 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 · 932 阅读 · 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 · 3400 阅读 · 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 · 1252 阅读 · 1 评论