随笔分类 -  网络流

「SNOI2019」通信
摘要：「SNOI2019」通信 费用流+分治+前后缀优化建图 阅读全文
posted @ 2019-08-01 19:05 PaperCloud 阅读(318) 评论(0) 推荐(1)
带上下界的网络流
摘要：带上下界的网络流的学习笔记啦~ 阅读全文
posted @ 2019-04-10 18:38 PaperCloud 阅读(296) 评论(0) 推荐(1)
【模板】最小割树（Gomory-Hu Tree）
摘要：【模板】最小割树（Gomory-Hu Tree） 阅读全文
posted @ 2019-04-08 23:51 PaperCloud 阅读(473) 评论(0) 推荐(1)
FCS省选模拟赛 Day5
摘要：FCS省选模拟赛D5 阅读全文
posted @ 2019-03-20 23:43 PaperCloud 阅读(168) 评论(0) 推荐(1)
FOI冬令营 Day1
摘要：FOI 冬令营 Day1 阅读全文
posted @ 2019-02-13 21:43 PaperCloud 阅读(747) 评论(0) 推荐(0)
[bzoj 2768]&[bzoj 1877]
摘要：最大流+费用流模板题 阅读全文
posted @ 2019-01-10 09:53 PaperCloud 阅读(196) 评论(0) 推荐(0)
[bzoj 1061][Noi2008]志愿者招募
摘要：最小费用最大流！ 阅读全文
posted @ 2019-01-09 21:23 PaperCloud 阅读(152) 评论(0) 推荐(0)
网络流24题小结
摘要：网络流真好玩~ 阅读全文
posted @ 2018-06-11 21:13 PaperCloud 阅读(320) 评论(0) 推荐(0)
最小费用最大流——小结1
摘要：spfa最小费用最大流 阅读全文
posted @ 2018-06-01 11:55 PaperCloud 阅读(359) 评论(0) 推荐(0)
【20170706】保卫萝卜
摘要：题目描述 一群怪物正向着你的萝卜出发…… 这群怪物共有N只，第i只怪物的HP为Ai，当怪物的HP减少到0时，这个怪物就被摧毁了。现在你有M座防御塔，其中第i个防御塔每秒可以减少一只怪物Bi点的HP。由于怪物有不同的属性，所以某些怪物会对某些防御塔免疫。 你的任务是计算至少需要多少时间才能消灭所有的怪 阅读全文
posted @ 2017-07-06 23:20 PaperCloud 阅读(222) 评论(0) 推荐(0)
【0521模拟赛】小Z爱划水
摘要：题目描述 小Z和其它机房同学都面临一个艰难的抉择，那就是 要不要划水？ 每个人都有自己的一个意见，有的人想做题，有的人想划水。 当然，每个人只能选择一个事情做。如果一个人做的事情和他想做的不同，那么他会产生1不满意度。 更棘手的是，他们之间一些人是朋友，如果两人是朋友，但是他们做的事情不同，那么会有 阅读全文
posted @ 2017-05-25 22:09 PaperCloud 阅读(242) 评论(0) 推荐(0)