模拟费用流总结
- 2022 年 10 月 15 日
- 笔记
模拟费用流 总结 学习自//www.luogu.com.cn/blog/command-block/mu-ni-fei- …
Continue Reading
网络瘤 24 题做题寄录
- 2022 年 3 月 20 日
- 笔记
前言 貌似并不知道要说什么（？） 哦，对了，我谢谢你@陈二喜。 （一）P3358 最长 $k$ 重区间集问题 题 …
Continue Reading最大流最小割
- 2021 年 8 月 25 日
- 笔记
记录一下自己被吊打的过程 一些全部代码的调试信息没删 主要是一些模型。 部分内容摘自最大流-OI-WiKi 网络流 网络 …
Continue Reading[洛谷P3376题解]网络流（最大流）的实现算法讲解与代码
- 2021 年 8 月 10 日
- 笔记
洛谷P3376题解网络流（最大流）的实现算法讲解与代码 更坏的阅读体验 定义 对于给定的一个网络，有向图中每个的边权 …
Continue Reading
[题解] T’ill It’s Over
- 2021 年 4 月 2 日
- 笔记
前言 线段树+网络最大流的建模题。 题目链接 题目大意 最初时有 \(n\) 个 \(1\) 。给定 \(op\) 、 …
Continue Reading网络流练习笔记
- 2021 年 3 月 5 日
- 笔记
一些常用的套路： 必须完成的一些目标，可以考虑搞进流量中，因为跑最大流的话肯定会流满，也就相当于强制地完成了那些目标。 …
Continue Reading费用流学习笔记
- 2021 年 3 月 4 日
- 笔记
费用流学习笔记 最小/最大费用最大流 每一条边不仅有流量还有费用的限制 要满足流量最大的前提下费用尽可能小/大 增广的时 …
Continue Reading二分图最小点覆盖构造方案+König定理证明
- 2021 年 2 月 23 日
- 笔记
前言 博主很笨 ，如有纰漏，欢迎在评论区指出讨论。 二分图的最大匹配使用 \(Dinic\) 算法进行实现，时间复杂度为 …
Continue Reading网络流模型之二分图匹配问题
- 2021 年 1 月 26 日
- 笔记
模型 给你一些物品，每一个物品都有自己的价值，但是有些物品两两之间会产生冲突，问能选出的物品最大的总价值 通用的的做法是 …
Continue Reading
网络流最大流、最小割学习笔记
- 2021 年 1 月 21 日
- 笔记
网络流最大流、最小割学习笔记 网络流 网络流 \(G=(V,E)\) 是一个有向图,其中每条边 \((u, v)\) 均 …
Continue Reading