题目的意思是，$n$ 个人现在要举办一个 reunion，有的人能参加有的人不能。如果一个人 $x$ 以及和他距离不超过 $r$ 的人都能参加 reunion，那么就可以发生一场规模为 $r$ 的 forum。reunion 的等级定义为所有可能发生的 forum 的规模的最大值。现在要求 reunion 的等级的期望…

在讨论《一个奇怪的 UB？》回复：

@[Lyz09](luogu://user/284013)会被篡改？我怎么复现不了这个 BUG？本机上会被赋值为 INT_MAX / INT_MIN。 版本： ``` gcc version 15.1.0 (MinGW-W64 x86_64-ucrt-posix-seh, built by Brecht Sanders…

在讨论《梦见一道题求解》回复：

最大权独立集？一般图是 NP-Hard

在文章《ARC207A - Affinity for Artifacts》发表评论：

太强了

在讨论《萌新看不懂题解求助》回复：

我突然理解了。 可以求 $b' = \max\limits_{1\le t\le k} f_{i-1, t}$，然后再对出现过的 $t$ 求 $b = \max\left(b', \max\limits_{t} \left(f_{i-1, t} + c_{i-1}\times c_{i, t}\right)\right…

设 $f_{i, j}$ 表示第 $i$ 行填 $j$ 后，前 $i$ 行贡献的最大值。我们不考虑初始填过的数之间产生的贡献。 设 $c_{i, j}$ 表示第 $i$ 行中 $j$ 这个数的数量。为了美观，把 $c_{i, -1}$ 记作 $c_{i}$。 我们有两个转移： $$ \begin{align*} f_{…

在讨论《注意此题 nklogn 做法需要卡常》回复：

不加快读大概率会被卡，翻了几个通过的提交都有快读。

由于 CF 老题时限减半，此题 nklogn 做法需要卡常。加上快读可过。

在讨论《dfs能AC，但题解里没有用dfs的，是数据太水吗？》回复：

@[黑白铅笔](/user/298165) 1. 有没有 $u < v$ 没有啥关系，重要的是这是个 DAG，有拓扑序，满足无后效性，可以 DP，自然 dfs 不用回溯，因为没有后效性 2. 这个程序不是 $O(n + m)$ 的。你的 `mark[x]` 记录的是从 $1\to x$ 的最长路径的长度，容易发现，如果…

在讨论《求 S 的 GD 分数线》回复：

原来快速幂是线性的！

忘记参加初赛了，是不是要退役了？

在讨论《厦门S组50~60分能过吗》回复：

不懂，不是厦门人

在讨论《边分治会被卡吗》回复：

尛拜 suomynonA 大神二

在讨论《萌新求助冒泡排序》回复：

@[QAQ__](/user/627636) 并没有吧。归纳的过程并没有问题，或者说上面这个论证都没有问题。但是前 $k$ 轮总和是 $O(n)$ 的并不等价于冒泡排序是 $O(n)$ 的。

在讨论《萌新求助冒泡排序》回复：

其实是有问题的，大 O 记号是要对无穷进行分析的，定义是存在常数 $C, k$，使得对于 $x > k$，有： $$\lvert f(x)\rvert\le C\lvert g(x)\rvert$$ 则称 $f(x)$ 是 $O(g(x))$ 的。 数学归纳法应该并不能对无穷分析。上面说的那个已经把 $n$ 当作常数…

在讨论《萌新求助冒泡排序》回复：

@[fast_photon](/user/539724) 你这 $O(0)$ 肯定瞎扯…

在讨论《萌新求助冒泡排序》回复：

@[2018ljw](/user/128606)

在讨论《萌新求助冒泡排序》回复：

不是很懂，哪里和 $k$ 有关系？ 我是用这玩意分析的： > 如果 $f_1(x)$ 是 $O(g(x))$ 的，$f_2(x)$ 是 $O(g(x))$ 的，那么 $(f_1+f_2)(x)$ 是 $O(g(x))$ 的。

归纳证明冒泡排序是 $O(n)$ 的。 对于冒泡排序第 $1$ 轮：显然是 $O(n)$ 的 如果前 $k$ 轮是 $O(n)$ 的：第 $k + 1$ 轮是 $O(n)$ 的，那么前 $k + 1$ 轮也是 $O(n)$ 的。 所以对于任意正整数 $k$，冒泡排序前 $k$ 轮是 $O(n)$ 的。 另一方面，如果对…

在讨论《为什么我洛谷博客爆炸了》回复：

@[__immccn123__](/user/385633) @[初雪_matt](/user/360083) 谢谢，爱你们。

没有管理后台这个按钮，自己评论不了自己，别人也不行。  只能用链接进：https://www.luogu.com.cn/blogAdmin 但是别人和我用同一个主题的就没啥问题。有管理后台按钮，…

在讨论《关于whk》回复：

Cu ball

在讨论《Legendary Pokemon 怎么做？》回复：

不知道

在讨论《NOI2023 春季测试钩子分数线》回复：

我是鸡鸡

在讨论《翻译小失误》回复：

Tony2 楼下 @[_RSY_](/user/46197)

在讨论《如何用线性代数描述点关于直线对称》回复：

不是高中数学吗

在讨论《翻译疑似有误》回复：

确实啊。这翻译直接转化题意了，还转化错了。 @[StudyingFather](/user/22030) @[feecle6418](/user/42156) @[Alex_Wei](/user/123294)

在讨论《如果想在NOIP取得高分，应该学什么东西》回复：

Stop learning useless algorithms, go and solve some problems, learn how to use binary search.

在讨论《求解释题意》回复：

cy，感觉这描述就是一坨屎。反复看了好几遍都模拟不出来样例。

在讨论《求BSGS题目》回复：

https://www.luogu.com.cn/training/1893