一水行

原题：P5295 [北京省选集训2019] 图的难题 题面： P5295 [北京省选集训2019] 图的难题 题目背景 标题是假的。 题目描述 小 D 在图论习题书上遇到了一个问题： 书上画出了一张无

原题：P5030 长脖子鹿放置 题面： P5030 长脖子鹿放置 题目背景 众所周知，在西洋棋中，我们有城堡、骑士、皇后、主教和长脖子鹿。 题目描述 如图所示，西洋棋的“长脖子鹿”，类似于中国象棋的马

原题：P2857 [USACO06FEB] Steady Cow Assignment G 题面： P2857 [USACO06FEB] Steady Cow Assignment G 题目描述 农夫

题目界面：CCPC 2025 Harbin Site 周末和队友VP了这场ccpc，结果被打得相当惨，最终结果是三个小时做出来四题，然后开始摆烂。 大概总结反思一下。 A题 一道我最头疼的数论，偏偏它

原题： P1361 小M的作物 题面： P1361 小M的作物 题目描述 小 M 在 MC 里开辟了两块巨大的耕地 $A$ 和 $B$（你可以认为容量是无穷），现在，小 P 有 $n$ 种作物的种子，

原题：P1345 [USACO5.4] 奶牛的电信 Telecowmunication 题面： P1345 [USACO5.4] 奶牛的电信 Telecowmunication 题目描述 农夫约翰的奶

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

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

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