网络流
关注
分享
扫一扫
文章平均质量分 86
OneInDark
毕业于野鸡大学，一事无成， 因碌碌无为而羞愧，因虚度光阴而后悔。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
[NOI2019]序列
不看新番写不出题目背景 =(原创 2022-06-15 08:58:41 · 371 阅读 · 1 评论 -
[ACNOI2022]线性规划之殇
“一想到我是个数学矮子，许多问题就迎刃而解了！” ← 嚣张的我原创 2022-03-15 20:48:20 · 718 阅读 · 2 评论 -
【学习笔记】保序回归
严重缩水，内容削减至少一半……没心思也没能力继续了。原创 2020-04-04 22:56:40 · 1763 阅读 · 1 评论 -
【学习笔记】无向图最小割
总算是填好了这个弥天大坑……原创 2022-02-24 20:21:43 · 1133 阅读 · 1 评论 -
[AGC029F]Construction of a tree
感觉 PPL 是 master of construction，天天搞 constructive 算法……原创 2022-02-09 22:20:17 · 556 阅读 · 0 评论 -
[CF611H]New Year and Forgotten Tree
我根本感受不到这个结论，也就无从证明了。对性质的发掘，倒像是淘金子撞大运！原创 2022-01-18 22:30:07 · 417 阅读 · 0 评论 -
[CF1517G]Starry Night Camping
多么 constructive 的一道题！“作出一串推理来，并且使每个推理取决于它前面的那个推理而本身又简单明了，实际上这并不难。然后，只要把中间的推理统统去掉，对你的听众仅仅宣布起点和结论，就可以得到惊人的、也可能是虚夸的效果。”原创 2022-01-18 20:04:30 · 359 阅读 · 0 评论 -
[CF1288F]Red-Blue Graph
最大的痛苦不是没见过猪肉，而是见过猪跑，却吃不到猪肉。原创 2022-01-16 22:56:03 · 354 阅读 · 1 评论 -
[CodeJam2021]Square Free
每次都会手快把 Jam 打成 Jzm……原创 2021-11-17 15:57:01 · 259 阅读 · 0 评论 -
[DarkBZOJ3275]Number
一定要先猜结论——简单连通块（树或基环树）就太简单了点——还是二分图靠谱。原创 2021-11-08 15:11:05 · 156 阅读 · 0 评论 -
[WF2011]Chips Challenge
网络流往往是事后诸葛亮，事前猪一样……原创 2021-11-07 19:35:53 · 336 阅读 · 0 评论 -
【学习笔记】最大密度子图
内容挺单薄的……原创 2021-11-04 15:32:01 · 1267 阅读 · 0 评论 -
【学习笔记】最小费用流
- “我什么都想不到，我好垃圾。”- “不必自惭形秽，人总是有缺点的。”- “那么宋队的缺点是什么呢？”- “低估了自己的能力。”原创 2021-06-15 21:55:42 · 856 阅读 · 2 评论 -
[ARC122F]Domination
感觉我做题都是弯弯绕绕、萦绕曲折，想一大堆没用的想法，最后发现连正解的门槛都没摸着……原创 2021-06-13 16:59:21 · 709 阅读 · 0 评论 -
[ABC193F]Zebraness
V^2 E 真是太好用了！原创 2021-05-24 22:52:04 · 445 阅读 · 0 评论 -
[CF1525F]Goblins And Gnomes
调吐了，竟然是个SB错误，淦哦。原创 2021-05-22 11:44:35 · 372 阅读 · 0 评论 -
少则无味多则醉
思路手算最小割。原创 2021-02-17 21:46:09 · 269 阅读 · 0 评论 -
[SNOI2019]通信
肯定是卡常的问题。原创 2021-02-07 16:53:25 · 288 阅读 · 2 评论 -
【学习笔记】上下界网络流
昨天刚刚被神秘建图方式打败了。今天又发现连知识点都没学完……原创 2021-02-06 11:49:01 · 484 阅读 · 0 评论 -
[LOJ569]Misaka Network 与测试
打脸就在一瞬间 ♪ 例题不会真丢脸 ♪ OI 路茫茫 ♪ 只待退役天 ♪ —— 《新 OI 做题》原创 2021-02-05 21:33:09 · 435 阅读 · 1 评论 -
文理分科
作为网络流题目的开山鼻祖。（从这道题开始，小蒟蒻 jzm 进入了网络流的世界。）原创 2021-02-05 20:50:31 · 221 阅读 · 0 评论 -
[HNOI2013]消毒
DINIC 跑不过匈牙利？究竟是人性的扭曲还是道德的沦丧？比较靠谱的说法是评测机问题与数据有误。原创 2021-02-05 16:57:46 · 179 阅读 · 1 评论 -
【学习笔记】KM 算法
就这么个玩意儿，耗费了我两三天，恐怖如斯！原创 2021-02-04 20:12:23 · 773 阅读 · 0 评论 -
[ZJOI2010]贪吃的老鼠
难啊，难啊，难啊……原创 2020-09-23 14:44:11 · 399 阅读 · 2 评论 -
[JSOI2016]反质数序列
dinic运用于二分图。原创 2020-06-02 16:11:01 · 344 阅读 · 0 评论 -
【学习笔记】EK，isap，dinic
完全是用来存代码的。原创 2019-12-10 20:28:46 · 457 阅读 · 1 评论 -
[Baltic2008]Mafia
网络流总是玄学。原创 2019-12-11 20:07:55 · 215 阅读 · 0 评论