一水行

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

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

原题：P2857 [USACO06FEB] Steady Cow Assignment G 题面： P2857 [USACO06FEB] Steady Cow Assign...

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

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

原题：P1345 [USACO5.4] 奶牛的电信 Telecowmunication 题面： P1345 [USACO5.4] 奶牛的电信 Telecowmunicati...

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

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

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

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

原题：P1883 【模板】三分 | 函数 题面： P1883 【模板】三分 | 函数 题目描述 给定 $n$ 个二次函数 $f_1(x),f_2(x),\dots,f_n(...

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

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

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

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

原题：[https://www.luogu.com.cn/problem/P1314] 这是一道浪漫的题目 题面： P1314 [NOIP 2011 提高组] 聪明的质监员...

原题：[https://www.luogu.com.cn/problem/P3253] 题面： P3253 [JLOI2013] 删除物品 题目描述 箱子再分配问题需要解决...

原题：[https://www.luogu.com.cn/problem/P3531] 还有两道思想基本相同的题目 （三倍经验） [https://www.luogu.co...

原题[https://www.luogu.com.cn/problem/P1972] 题面 P1972 [SDOI2009] HH 的项链 题目描述 HH 有一串由各种漂亮...

原题：[https://www.luogu.com.cn/problem/P2448] 题面： P2448 无尽的生命 题目描述 逝者如斯夫，不舍昼夜！ 叶良辰认为，他的寿...