一水行

在上一篇文章中我们学习了 $Edmonds-Karp$ 算法，该算法的时间复杂度为 $O(VE^2)$ ，在应对较小图时可行，优点是实现较为简单，但如果遇到较大图，则会产生效率问题。此时我们需要更加高

为什么会突然想起学最大流呢？是因为在补哈尔滨的ccpc的时候对于扫雪的那道题，发现看不懂队友给的 $dp$ 做法，痛苦折磨无助，看到AI说可以用网络流建模最大流来做。于是干脆开始学最大流，反正不想再看

$1399 \rightarrow 1464$ ，又回青名了。 感觉差不多摸到题数的上限了，现在提升只能前面的题做快点。 A题 其实这道题我赛时做复杂了，先排序然后看 $a$ 处在哪对 $v_i,v_

原题：P1439 两个排列的最长公共子序列 题面： P1439 两个排列的最长公共子序列 题目描述 给出 $1,2,\ldots,n$ 的两个排列 $P_1$ 和 $P_2$ ，求它们的最长公共子序列

原题：P1883 【模板】三分 | 函数 题面： P1883 【模板】三分 | 函数 题目描述 给定 $n$ 个二次函数 $f_1(x),f_2(x),\dots,f_n(x)$（均形如 $ax^2+

原题：P1570 KC 喝咖啡 题面： P1570 KC 喝咖啡 题目描述 话说 KC 和 SH 在福州的时候常常跑去 85°C 喝咖啡或者其他的一些什么东西。 这天，KC 想要喝一杯咖啡，服务员告诉

这次被B和C题炸成稀碎了，4min秒了A然后坐牢1h，后面懒得想了干脆睡觉去了。 开始补题，首先回顾一下A。 首先我们知道Kalamaki是在每个偶数回合行动，则它可以操作的下标为 $2i$ 和 $2

一道非常经典的模板题P1429 平面最近点对（加强版） 当然还有加强加强版，虽然两者使用的正解方法是一样的P7883 平面最近点对（加强加强版） 题面： P1429 平面最近点对（加强版） 题目背景

原题：https://www.luogu.com.cn/problem/P4343 题面： P4343 [SHOI2015] 自动刷题机 题目背景 曾经发明了信号增幅仪的发明家 SHTSC 又公开了他