假设对于给定的 $i$，我们将“$i$ 点可否和 $j$ 点连一条线，删去中间的点”设为 $f(i,j)$，写一个数组，那么可能不存在 $x$ 使得 $\forall i<j\le x,f(i,j)=\operatorname{true}$ 且 $\forall x<j\le n,f(i,j)=\operatornam…

在讨论《为啥我本地测试测试点9的没问题》回复：

结构体成员变量**可能**是随机值。

在讨论《标准版过了，弱化版全MLE》回复：

标准版空间限制 512MB，弱化版好像只有 125MB。 可能是因为数组开的太大了。

如果每天睡眠都“极好”，该怎么输出？ 例如，输入： ```plain 5 12 15 13 16 14 ``` 输出什么？

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

抱歉，链接搞错了，是 [wolf224322](/user/1826908)。

有人有这次 USACO 铜、银组的题目吗（金也可以）？ 如果有，请@我（[wolf224322](luogu://user/1826908)）。 感谢！

在讨论《求 hack 数据构造》回复：

@[huangboning](luogu://user/478234) 感谢！

在讨论《求 hack 数据构造》回复：

发现：对于本题数据，实际上，若会相遇，则时间不超过 200。

在讨论《求 hack 数据构造》回复：

如果有数据请@我一下。（[wolf224322](luogu://user/1826908)）

考虑如下可能错误的思路：模拟 Farmer John 和两头牛的路线各 800 步，如果有相遇则输出，否则判定为无解。 这个思路可以过，但是好像模拟的步数不太够。这个步数至少要是多少才能保证对于该数据范围里的任何数据都能正确判定？ 可以帮我构造一个使其可以相遇但需要的时间尽量大的数据吗？

在讨论《题目要求不可连续传送是骗人的！！！》回复：

这里的“连续传送”是如下意思：不能直接从 A 点传送到 B 点，在直接传送到 C 点。 如果是“传送——移动——传送”，不算连续传送。 所以，由于不存在一个点可以传送至两个不同的点，可以忽略这个条件（否则就是在两个点之间来回跳）。

在讨论《20pts，求调》回复：

貌似有两点问题： 1. 可能有一些点使得离这个点距离最远的点编号小于这个点的编号，所以对于 $j<i$，一样要取一个 $\max$。 2. 效率有点慢。在 BFS 其实可以把一个点到所有点的距离都求一遍，时间复杂度 $O(n)$，这样就只用跑 $n$ 次 BFS 而不是 $n^2$ 次了。

在讨论《基础赛 #29 赛时答疑帖》回复：

@[rui_er](luogu://user/122461) 认为第四题样例三的第三个询问应输出 $2$ 而非 $1$。

有人有 GESP 六、七或八级的题目简述吗？ 格式不用太规范，能看懂就可以。

在讨论《感觉出现了5>6的情况》回复：

其中编程题 1 的样例是手造的。

在讨论《感觉出现了5>6的情况》回复：

大概的题目： > ## 编程题 1 > > ### 题目描述 > > 小 A 有一个长度为 $N$ 的序列 $A_{1,\dots,N}$。这个序列有一个特点：这个数列的每个元素都恰好出现了两次。形式化地说，对于每个 $A_i$，存在一个唯一的 $j$ 使得 $i \ne j$ 且 $A_i=A_j$。 > > 小 A…

在讨论《迭代算法是什么？》回复：

如果有回复希望能 at 以下。

考 GESP 五级，看到选择题里经常出现“迭代算法”的字样。它的意思是“非递归算法”吗？

在讨论《求问GESP》回复：

编程题可以，选择判断不行。

在讨论《为什么在这里提交就跑不过，我自己在VS运行都没问题，我甚至样例都没过？？？？》回复：

```cpp cout << fixed << setprecision(2) << ans << endl; ``` 这行代码可能有误。 例如，假设 $ans=1.9$，它只会输出 $1.9$，而不是 $1.90$。

在讨论《洛谷基础赛 #28 & KenOI Round 1 赛时答疑帖》回复：

@[yonghu10010](luogu://user/1411149) T4 的一条树边 $(u,v)$ 是指 $u$ 是 $v$ 的儿子吗？

在讨论《卡常求助》回复：

如果有回复麻烦 @ 一下作者。 谢谢！

$60$ 分，最后。两个子任务的个别测试点有超时。~~本人水平不高，不会 ST 表。~~ ```cpp #include using namespace std; struct ci{ int t, v; }a[500000]; int have[26][500000]; int size[26]; int sum[2…

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

@[Shunpower](luogu://user/399150)比赛公告栏好像不是公开的。

## A. 中心对称 [题目](http://nflsoi.cc:20035/contest/2389/problem/1) 数据太小，直接 `if` 模拟。 ```cpp line-numbers #include using namespace std; string s[3]; int main(){ for(i…

以下 $2$ 个错误十分隐蔽： 1. 答案会爆 `int`，所以要开 `long long`； 2. `string::size()` 的返回值类型不能表示负数，所以当 $n=1$ 时需要特判，不然会 RE。

在讨论《大佬求助 全部TLE 必关》回复：

代码第 $12$ 行的代码可能有误。 原代码： ```cpp d=d/10; ``` 可能正确的代码： ```cpp w=w/10; ```

[题目](https://www.luogu.com.cn/problem/B4426 "B4426 [CSP-X2025 山东] IOI 串") ## 题目思路 理解一下题目，可以发现：实际上，一个“好串”就是可以将其分为 $3$ 段，使得第 $1$ 段全部是字符 `I`，第 $2$ 段全部是字符 `O`，第 $3$…

在讨论《标签问题》回复：

但是“选择结构”只能在 B 题库里出现。

本题似乎并没有 $\color{green}\text{普及+/提高}$ 那么难。 ## 算法详解 显然，我们最希望看到的是每个新成员都选择自己满意度最高的部门。可是，当新成员们最喜欢的部门太过“集中”时，就不符合小 L 的要求了。 这时，我们需要使不符合要求的部门中的一些成员切换到他们满意度稍低一点的部门。选哪些呢？…