2022年11月22日
网络流学习笔记
摘要： 前言 本人已做完网络流24题。 网络流难点在建模而不是代码（可以理解为图论版的dp），所以刚入门不必纠结于Dinic的写法（甚至硬背下来都没关系），重点在学建模上。 基础： Dinic-最大流/最小割 typedef long long ll; const int N = 1e4 + 5; cons 阅读全文
posted @ 2022-11-22 17:44 creation_hy 阅读(165) 评论(0) 推荐(2)
斜率优化学习笔记
摘要： upd 2024.1 之前写的太牛马了，我当时还没能理解，现在补一下： 拆成 $f[i]+S=f[j]+F(i)G(j)$ 之后，由于 $F(i),G(j)$ 分别单调，$G(j)$ 越大，往后枚举 $i$ 的时候受到的增益也就越大。 所以两个点如果 $f[i]>f[j],G(i)<G(j)$，那么 阅读全文
posted @ 2022-11-22 17:12 creation_hy 阅读(96) 评论(0) 推荐(0)