首页 > TAG信息列表 > HLPP
[可能有用科技]从Push-Relable到HLPP
前言 应该没有毒瘤出题人会去卡 \(\textsf{Dinic}\) 和 \(\textsf{ISAP}\) 吧。 最大流 首先明确我们要干什么 —— 求最大流。 然后用那个最常见的比喻 ： 源点是自来水厂向外输水，源点输出的所有水都需要汇入污水处理厂，但是水管是有流量上限的。 那么有一个非常 \(\textsf{naive}\)可能有用科技 系列目录
收录一下我这个烂人的摆烂记录。 最小直径生成树 OI-wiki部分内容有误，待勘误，文末给出论文链接，前面有些部分有点价值。 子序列自动机 非常容易理解的啥也不是的自动机。 多项式任意次幂&任意次根 大常数且没用。 后缀树 介绍很不全面，因为感觉这玩意比 SAM 麻烦就彻底没心思写下去了