码迷,mamicode.com
首页 >  
搜索关键字:dinic    ( 600个结果
2018冬令营赛前停课总结
2018冬令营赛前停课总结 准确来讲应该是联赛后到现在这一阶段的总结吧。 联赛后第一周,$LCT$。跟着yyb学了一波,自己切了一点题目。 接着开始学网络流。直接跳过了$EK$投入$Dinic$的怀抱。还有$spfa$费用流,至于什么$ISAP$的至今都没有学。 12月26号开始停课。前一段时间是I ...
分类:其他好文   时间:2018-02-02 15:13:09    阅读次数:130
常见低级错误/置顶
*无向图忘开二倍边 *输出调试信息 *阶乘取模乘模数 *边界审题问题(大于等于还是等于) *没算好空间 有返回值的函数最底下没写return造成随缘输出(bzoj2875) spfa、dinic等使用的是循环队列 费用流建边时注意负环 明确1号点的父亲是1还是0 (1059) ...
分类:其他好文   时间:2018-02-01 14:56:02    阅读次数:135
spoj 962 IM - Intergalactic Map【最大流】
因为是无向图,所以从1到2再到3等于从2到1和3。用拆点来限制流量(i,i+n,1),然后连接(s,2+n,1),(1,t,1),(3,t,1),对于原图中的边连接(x+n,y,1)(y+n,x,1),跑一遍dinic看答案是否为2即可。 ...
分类:其他好文   时间:2018-01-31 20:19:05    阅读次数:131
loj 101 最大流
冬令营送到我脸上的20分都没拿全 心态爆炸 冬令营前一天学的dinic 后一天才发出来 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<cstdlib> 5 #include<cstring> 6 #inclu ...
分类:其他好文   时间:2018-01-28 16:30:08    阅读次数:194
网络流
最大流 Dinic 1 struct Edge { 2 int to, f, c; 3 }; 4 5 struct Dinic { 6 int n, m, s, t; 7 vector<Edge> edges; 8 vector<int> G[N]; 9 bool vis[N]; 10 int d[ ...
分类:其他好文   时间:2018-01-27 13:54:29    阅读次数:148
洛谷 [P3355] 骑士共存问题
二分图求最大独立点集 本问题在二分图中已处理过,此处用dinic写了一遍 cpp include include include include include include using namespace std; const int MAXN=40005,MAXM=5000005; int s ...
分类:其他好文   时间:2018-01-25 12:03:33    阅读次数:175
常用模板
板子贴(很多都是以前打的,码风不太一样,以后有时间重新打一边吧。) 总板子: #pragma GCC optimize("-O2") #include<bits/stdc++.h> #define getchar nc #define min(a,b) ((a)<(b)?(a):(b)) #defi ...
分类:其他好文   时间:2018-01-21 12:36:23    阅读次数:194
模板之dinic
写了个dinic,但是效率不尽人意,比ISAP慢了一倍也不止,可能还有待优化。 ...
分类:其他好文   时间:2018-01-19 18:54:01    阅读次数:188
从2017年暑假到现在手打的模板↑_↑
一、 求逆元-费马小定理 二、 树状数组 三、 最大流-Dinic 四、 二分图-匈牙利算法 五、 扩展欧几里得 六、 假的字符串Hash,其实是map 七、 克鲁斯卡尔 八、 LCA-倍增 九、 构造最长公共子序列LCS 十、 归并排序求逆序对 十一、 线段树 十二、 SPFA 十三、 树链剖分 ...
分类:其他好文   时间:2018-01-18 19:34:49    阅读次数:185
BZOJ1001_狼抓兔子_KEY
题目传送门 由题意得是最小割问题,又由最大流最小割定理可得只需要求无向图的最大流即可。 建双向边,跑Dinic,EK会超时。 注意在DFS时要加"if(!res)dist[now]=0;"这句话,不然会超时。 这句话因为下次DFSnow这个点时得到的最小流量为0,所以就没必要DFS下去,一个剪枝。 ...
分类:其他好文   时间:2018-01-14 21:18:41    阅读次数:179
600条   上一页 1 ... 19 20 21 22 23 ... 60 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!