在文章《NOIP 退役记/OI 回忆录》发表评论：

泪目/ll/ll/ll

很感慨吧，我从 2022.6.1 来到本校，到现在 2025.11.29 学了 3 年多 OI 了。我思考学这几年 OI，究竟教会了我做什么，又带给了我什么，我好像学到了很多，学会算法，学会社交，学会熬夜，学会抗压。。。好像又自始至终一无所有，它消磨我的时间，消磨我的精力，消磨了仅存的那点自信。好像从 OI 里收获了很…

在讨论《津市后人，如果你 Wa 60》回复：

@[fzitb7912](luogu://user/1238611) 收到大手子！！

在文章《双射之美——卡特兰数/反射容斥/格路计数》发表评论：

这么优秀！

在文章《题解：CF1610E AmShZ and G.O.A.T.》发表评论：

大概率是我 OI 生涯最后一篇题解。

在讨论《洛谷基础赛 #27 &「S4OI」Round 1 赛时答疑帖》回复：

查询出题人精神状态。查询出题人精神状态。查询出题人精神状态。查询出题人精神状态。

在文章《题解：CF2063F2 Counting Is Not Fun (Hard Version)》发表评论：

牛。

在文章《错题本》发表评论：

今天呢

在文章《CSPS2025 游记》发表评论：

你已经超越人类了。。。

### $\tt{Solution}$ 最少删除元素个数转化为最多保留元素个数。考虑不合法序列的性质。发现严格大于平均数的元素个数与严格小于平均数元素个数的关系可以与该序列中点位置的数联系在一起，显然的，对于 $\{c_k\}$，该序列是不合法的，则有 $c_{\left \lceil \frac{k}{2} \rig…

在文章《CSP-S2025 游记》发表评论：

求你们别p，我要坠机了

在文章《CSP2025 游记》发表评论：

/bx

在文章《为啥靠子夫川啊。啊？》发表评论：

395几把不要叫

在文章《为啥靠子夫川啊。啊？》发表评论：

我的英语。可恶啊。

在文章《这一次我不想再败了》发表评论：

不会黄题正常

在文章《这一次我不想再败了》发表评论：

cnm

### Day 0 有点小慌。 ### Day 1 有点大慌。 能稳住心态吗。 进场前受到了某个入的凝视。 进场了。坐到了 As_Snow 原来坐过的位置。 64 行缺省源急速码完。 先看题。T…

在讨论《cSPJ》回复：

不早说，才起床，还有救吗。

## 0.前言 参考文献：胡伯涛《最小割模型在信息学竞赛中的应用》 本文总结了上书最大权闭合图一章节核心内容及其应用。如有错误请指出。 [my cnblogs.](https://www.cnblogs.com/songszh/p/18651840/Maximum-Weight-Closure-of-a-Graph)…

在讨论《求教 wqs 二分 check 内判断的差别》回复：

@[szhqwq](luogu://user/638084) 好吧还是要因题而异

在讨论《求教 wqs 二分 check 内判断的差别》回复：

@[kkxacj](luogu://user/704089) /bx/bx/bx @[LastKismet](luogu://user/911438) /bx/bx/bx

在讨论《求教 wqs 二分 check 内判断的差别》回复：

因为我的写法是取决策左端点

在讨论《求教 wqs 二分 check 内判断的差别》回复：

@[kkxacj](luogu://user/704089) 这么所好像所有题都应该写 $g_n \le k$ 吧(?)

在讨论《求教 wqs 二分 check 内判断的差别》回复：

@[kkxacj](luogu://user/704089) [这个题](https://www.luogu.com.cn/problem/P5308)的 $(i,f_{n,i})$ 函数图像应该是一个斜率为正的上凸包，我觉得严格来说还是该写 $g_n \le k$ 吧(?)

在讨论《求教 wqs 二分 check 内判断的差别》回复：

@[LastKismet](luogu://user/911438) 好像是有点问题，不该写 = 啊

在讨论《求教 wqs 二分 check 内判断的差别》回复：

@[kkxacj](luogu://user/704089) 这个还是因每个人二分及决策点取法来决定了。

在讨论《求教 wqs 二分 check 内判断的差别》回复：

@[kkxacj](luogu://user/704089) [这个题](https://www.luogu.com.cn/problem/P5308)我在二分里写 $\le$ 和 $\ge$ 都能通过该题，应该是数据没有多点共线，就是斜率相同的情况，那这个题严谨来说应该是写 $\le$ 还是 $\ge$ 呢 ```c…

在讨论《求教 wqs 二分 check 内判断的差别》回复：

@[kkxacj](luogu://user/704089) 对，但是我根据内层决策单调性 DP，对于一个最优的 $f_n$，如果有多个 $g_n$ 都满足，那么肯定是最小的那个，所以可能才会出错的。

在讨论《求教 wqs 二分 check 内判断的差别》回复：

我现在不知道啥时候写 $\ge$，啥时候写 $\le$ 了/kel。

在讨论《求教 wqs 二分 check 内判断的差别》回复：

@[LastKismet](luogu://user/911438) 但是我将第二份代码在 $r$ 后面更新改为在 $l$ 后面更新就通过了，check 里面还是写的 $g_n\ge p$ ```cpp il bool check__(int val) { hh = 1; tt = 0; f[0] = g[0] = 0…