在讨论《如何证明此题的贪心策略正确》回复：

@[Bingxiu2](luogu://user/1396398) 说了啊类似不交那样证，证出来这东西调整到含一个端点是不劣的，再调整到含直径就是不劣的 那第二种情况应该就可以改成“没有选中任何一个直径端点”，无论和直径有没有交的证法都是一样的

在讨论《如何证明此题的贪心策略正确》回复：

“则 x-v 内以 x 出发的非直径的链”->“则连通块内以 x 出发的非直径的链”

在讨论《如何证明此题的贪心策略正确》回复：

@[Bingxiu2](luogu://user/1396398) 直径还比较好证吧……？ 考虑直径是 u-...-x-...-v，现在有一个 m 个点的连通块和直径的交是 x-v 部分，则 x-v 内以 x 出发的非直径的链长度显然小于 u-x，则选择那条链删掉（如果有，如果没有的话 x 是叶子，加上 u-x 不影响…

在讨论《如何证明此题的贪心策略正确》回复：

@[Bingxiu2](luogu://user/1396398) 那你去看看 [flc 的题解](https://www.luogu.com.cn/article/ywz6524m)？那种方法的贪心是显然的

在讨论《如何证明此题的贪心策略正确》回复：

@[Bingxiu2](luogu://user/1396398) 感性上，因为每条链的贡献都是 1，所以一开始选最长的链是最优的。因为如果一开始没选最长的链，后面再选一条链，两条链的长度不太能大于一开始选直径然后再选一条链的长度（比如 1-2-3-4，2-5-6-7 的树，一开始选 1-2-3-4，第二次选 2-5-…

在讨论《这种情况可以算抄题解吗》回复：

如果出于训练目的地对着题解理思路那应该是不算的？ 不过“题目和水平不匹配”的话大概率是骗ac数的

在讨论《这题升黄之前是什么色？》回复：

相邻难度不许调整没绷住，

qwq 题意：$n$ 只蚂蚁，速度相同，给定初始位置和方向，两只蚂蚁碰到就互相转向，求 $t$ 时间后各自位置。 如果改成每只蚂蚁速度大小一定（相遇时只改变速度方向不改变大小，那么就不能假装没有碰撞了，还能做吗（有无多项式做法）……？ 如果是弹性碰撞的话，仍然可以假装没有碰撞。

在讨论《基础赛 #29 赛后总结帖》回复：

RuierAdorable/崇拜 T3 和 T4 让咱发现码力还是太不够了。不过题目非常好/崇拜

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

已完成今日我这代码一点问题都没，IDE和DEV-C都试了，为啥交上去一个wa其他全re大学习

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

（暂无内容）

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

尺子姐姐/崇拜/崇拜/崇拜。 ~~睡过了于是没能抢到 10 点的 qp。~~

官解怎么在双指针，不会啊呜呜。 首先一个很自然的想法是，因为 down-right path 只有 $n$ 种，那么直接枚举这 $n$ 条路线，不妨设第 $i$ 条路线为 $(1,1)\to(1,i)\to(2,i)\to(2,n)$，路线上的点的点权的最大值为 $y_i$，最小值为 $x_i$，则符合题意的数对集合为…

之前写的史： ```cpp pii Fread() { int x = 0; char ch = gc(); while (!isdigit(ch)) { if (ch >= 1, ret.x++; while(x % 5 == 0) x /= 5, ret.y++; return ret; } ``` 但是如果没有小…

在讨论《建议评蓝》回复：

bzc，细节也没那么多，感觉都算下位绿了 ~~高三的我是sb。~~

在文章《题解：P12976 受力分析 Force》发表评论：

孩子不懂 \mathcal O 写着玩的/wq，spfa 最坏复杂度是 O(nm)

在讨论《警示后人 如果你WA 90pts 没输出-1》回复：

@[mahaorui2012](luogu://user/923953) 烤谷 其实你本来就应该开 ```long long```，因为数据都是 $10^9$ 范围，而且有负环的话 `dis` 量级可以达到 $nw$ 级别（因为 `vis > n` 才能判断有负环），肯定会爆 `int` 的呀。

在讨论《萌新疑惑》回复：

@[zzzyyyyhhhhh](luogu://user/1088663) 烤谷 这是什么 spfa 的神奇优化吗，看不懂，我自己写的原始 spfa 好像是可以过的（

在讨论《关于强连通分量的low的定义》回复：

谷友都在看阅兵么（）

rt，oiwiki 的定义：在 u 的子树中能够回溯到的最早的已经在栈中的结点。 但是就有点看不懂了，```else if(instk[v]) ``` 时为什么用 dfn 而不是 low 更新 low_u？（用 low_v 更新 low_u 在求 scc 时有区别吗？如果没有，在其他方面有区别吗？） 其他地方貌似有“最…

问 kid 最多能跳到多少个跳跃球也是计数题（确信） :::info[题意] 给你 $n$ 个点（跳跃球），kid 能从第 $i$ 个点跳跃到第 $j$ 个点当且仅当 $y_i + d \geqslant |x_i-x_j| + y_j$（$d$ 是给定常数），求 kid 从第 $c$ 个点出发最多能经过多少个点（跳跃…

在讨论《进食后人：中元节见祖宗的最好方法是》回复：

@[lzmzy_X1029](luogu://user/1064129) `cerr / fprintf(stderr,...)` 当然输出过多会 TLE/OLE？最保险的是定义调试函数外面加上 `#ifdef` 或者用 `cerr` 的话就是 `#ifndef local #define cerr ...`，这样交忘…

在讨论《建议升黄/绿》回复：

真的很大吗，橙感觉可以了

在讨论《「LDOI」Round #3 赛后总结贴》回复：

题目啥时候进主题库 or 开放提交

在讨论《双倍经验》回复：

紫了（）

在讨论《是否存在跑步时间超过一天的极端数据》回复：

@[SunsetVoice](luogu://user/659460) 我代码注释里专门有个“阳光长跑保证不会横跨多天。”，不过确实没看到题面在哪里提到（），应该是有人 assert 了，不存在这样的数据 如果跑步时长超过 24h，那铁定是 not valid 了，当然确实题面没说清楚有点问题 这题本来就很神奇的，[数…

在讨论《AC 但对两种实现类似的区间查询有疑问》回复：

@[NewbieZZZ](luogu://user/1120498) 很显然这种 ub 是访问未初始化的变量。你应该在hydro里面调样例调出来哪里不对的（ 然后[比较](https://csacademy.com/app/diffing_tool/)发现你的 operator + 里面新定义了一个 node，但是你没…

在讨论《请求修改题面》回复：

远古题目就不要在意这些细节了吧（） 第一点已经 fix 了

收录一些题目或解法方面的错误/天才想法/trick。 ## 1.trick ### 1-1.切比雪夫距离和曼哈顿距离互转 切比雪夫距离 $d_2=\max(|x_1-x_2|, |y_1-y_2|)$，曼哈顿距离 $d_1=|x_1-x_2|+|y_1-y_2|$。 $$ 2\times\max(a,b)=a+b+|a…

在讨论《0分但过样例，求调》回复：

0分是wa还是t。建议自己下第一个数据（模板题应该能下吧）调一下？