网络流
文章平均质量分 84
网络流
ikrvxt
人纯纯已经是不把墓碑给我刻好,我是不会去死的这样一个状态了
展开
-
[HEOI2012] 朋友圈(最大团 + 结论 + 二分图 + 网络流)
直接就是个不知道的转化。。每次图都有特殊性我真的是吐了啊原创 2022-03-28 18:30:29 · 562 阅读 · 0 评论 -
[CQOI2017] 老C的方块(网络流染色建图)
wrnm好求jb神奇原创 2022-03-26 17:29:12 · 280 阅读 · 0 评论 -
[TJOI2011] 卡片(网络流 + 质因子优化建图)
没有话说了原创 2022-03-24 11:20:59 · 399 阅读 · 0 评论 -
[SCOI2007] 修车(费用流 + 差分时间段建图)
美食节我来了!原创 2022-03-24 11:20:09 · 503 阅读 · 0 评论 -
[CQOI2014] 危桥(网络流)
脱光了都来不起,我还是男人吗?!!原创 2022-03-14 19:30:06 · 950 阅读 · 2 评论 -
[NOI2008] 志愿者招募(线性规划-对偶问题-费用流)
我可能连当志愿者都不够格了。。。心有余而力不足原创 2022-03-06 15:46:56 · 577 阅读 · 0 评论 -
[ZJOI2011]营救皮卡丘(费用流 + 最短路)
刷了这么多的网络流题目还是尼玛做球不来。草包嘟嘟了原创 2022-03-04 20:19:31 · 238 阅读 · 0 评论 -
[ZJOI2010] 贪吃的老鼠(二分+差分+神仙建图网络流)
woc这个网络流好nm神!原创 2022-03-02 22:37:10 · 423 阅读 · 1 评论 -
一般图带权多重匹配(欧拉图+最小费用流)
WADADA!原创 2022-02-13 12:04:59 · 561 阅读 · 0 评论 -
[刷题记录] luogu网络流24题 及 网络流心得体会 及 经典模型不定期更新
也许我从未走进过它原创 2022-02-10 22:16:14 · 429 阅读 · 1 评论 -
AtCoder4505 [AGC029F] Construction of a tree(二分图+网络流+dfs+构造)
神仙构造完全不是吾等凡人能懂。原创 2022-02-05 19:55:25 · 960 阅读 · 0 评论 -
[学习笔记] 二分图基础定理的相关证明
今天上午的证明我听了个寂寞原创 2022-01-24 15:47:30 · 228 阅读 · 0 评论 -
CodeForces 1517G Starry Night Camping(网络流最小割)
我直接白活17年,给我整不会了都原创 2022-01-16 22:31:24 · 296 阅读 · 0 评论 -
[CodeJam 2021 Round 3] Square Free(调整法 / 字典序最小解网络流)
我的调整乱来法竟然可以爆艹数据!!原创 2021-11-16 22:14:12 · 630 阅读 · 0 评论 -
[Wf2011]Chips Challenge(最小费用最大流)
很巧妙的建图啊啊,为什么还有这么多新奇的建图方式(((φ(◎ロ◎;)φ)))原创 2021-11-08 21:21:06 · 252 阅读 · 0 评论 -
【学习笔记】最大权闭合子图和最大密度子图(最小割的模型应用)
稍稍摘录一点最小割的新模型原创 2021-11-06 15:34:50 · 1931 阅读 · 0 评论 -
【网络流专练一】UVA五题(UVA12125,UVA11082,UVA10983,UVA1306,UVA10735)
UVAnm坟头我都给你买好了原创 2021-10-31 20:16:59 · 461 阅读 · 0 评论 -
切题 (problem)(线段树+最大流最小割)
这个转化结论真的NB原创 2021-10-05 12:19:41 · 229 阅读 · 0 评论 -
[国家集训队]航班安排 (最大费用最大流)
国家集训队经常坐飞机吧原创 2021-02-06 16:36:23 · 339 阅读 · 1 评论 -
「LibreOJ Round #11」Misaka Network 与测试 (网络流跑二分图匹配)
标准套路存个档~原创 2021-02-06 12:00:33 · 632 阅读 · 0 评论 -
文理分科 (最小割问题)
现在都是3+3了原创 2021-02-05 16:51:35 · 255 阅读 · 0 评论 -
[费用流]数字配对,新生舞会
网络流就是建图和不打挂原创 2019-12-16 19:59:51 · 174 阅读 · 0 评论 -
[费用流专题]Going Home,Minimum Cost,工作安排
网络流专题原创 2019-12-12 20:48:56 · 224 阅读 · 0 评论 -
【网络流】最大流问题(EK算法带模板,Dinic算法带模板及弧优化,ISAP算法带模板及弧优化)上下界网络流
不会的就是网络流没错了原创 2019-12-11 18:39:58 · 338 阅读 · 0 评论