想到了一种 $O(1)$ 做法（如果开根算 $O(1)$ 的话）。但是这种方法讨论的情况有点多，题目测试点又不多，所以有可能存在点问题。欢迎 hack。 ## 思路 **分情况讨论并通过一些数学运算求解。** ------------ 易得至少存在一条最优路径，满足其可以分解为三条线段，即在线段 $AB$ 上走一段、在…

在讨论《关于 CSP-S T3》回复：

高考考完了 回来**考古**

在讨论《66分求助，人要傻了，感谢回答》回复：

13 行 `str[i]<'z'` 好像要改成 `str[i]<='z'`。

在讨论《我玉玉了，不要笑挑战》回复：

qp

在讨论《洛谷 Dataset 代码征集公告》回复：

qp

在自己发布的专栏下方点击“不推荐”按钮时，右上角会弹出“不能给自己点赞”的提示。 （其实可能也不算 bug，毕竟不是什么程序方面的漏洞）

在讨论《洛谷大版本更新通知》回复：

hp

在讨论《关于S组15题quick_power在NOI Linux上的表现》回复：

这是老版本的代码，新版本的代码quick_power的第一个参数是1.00000001。复制的时候忘了

我在 NOI Linux 上测试了一下，对于 2 的 0 到 31 次方分别跑一遍 `quick_power`，记录结果和用时。 **结论：不开 O2 的情况下，时间复杂度为 O(n)，开 O2 的情况下，时间复杂度为 O(log n)（因为用时很短，其实无法分辨究竟是 O(log n) 还是 O(1)）。** 代码：…

在讨论《征询意见》回复：

3

在讨论《关于运行时长的玄学问题》回复：

@[fast_photon](/user/539724) @[cuiti_c](/user/744844) thx. 好像确实是这样的。我把那个被++的变量输出之后也TLE了。

我使用 Dijkstra $O(mn\log m)$ 的思路 AC 后（AC 代码见下方）在 `dijkstra` 函数里的 `...` 处添加了一句 `if (vis[i.to] && dist[i.to] #include #include #include using namespace std; #ifdef…

在讨论《关于 CSP-S T3》回复：

考古，最近回帖的人怎么突然多了

在讨论《10分，线段树，求助》回复：

line 57 & 58: ```cpp t[i].lazytag+=k; t[i].sum+=(t[i].r-t[i].l+1)*k; ```

在讨论《关于内接圆和外切圆》回复：

@[Link_Cut_Y](/user/519384) @[lqyc](/user/350166) 确实，我算错了。

在讨论《关于内接圆和外切圆》回复：

@[Link_Cut_Y](/user/519384) 好像去掉 $r$ 之后得再除一个 $2$？ 我算的是 $\frac {N} {\pi} \sin \frac {2 \pi} {N}$。

在讨论《洛谷十周年，感谢有你。》回复：

qp

在讨论《emacs 显示这段文字是什么意思？》回复：

（暂无内容）

在讨论《等级分功能已经上线》回复：

qp

在讨论《螺旋方阵怎么写》回复：

（暂无内容）

在讨论《求证明》回复：

@[Ethan104](/user/671924) 现在洛谷里还有回复这么细致的人，令人感动。刚刚想了一下你的方法，好像比我的好证多了，让我充分感受到了数学的美妙。 刚刚想到关于 $k$ 有解时为什么需要小于等于 $2n$，我觉得是因为 $[\frac {n} {2} + 1, n]$ 之间的数不可能是两个 $[1,n…

[这里是我的思路](https://www.luogu.com.cn/blog/b--l--o--g/sln-p9345) 如何证明正确性/如何 hack/各位大佬的已经证明正确性的解法是啥样的？

在讨论《洛谷日报历年目录》回复：

投稿 [C/C++ 各种代码风格的对比和总结](https://www.luogu.com.cn/blog/b--l--o--g/about-coding-styles)

在讨论《ChatGPT3写的，有问题，求找错》回复：

这个缩进有点离谱，一种解释是： - GuesaingGame 的构造函数的 for 循环没有后括号 - GuessingGame 的最后的后括号后没有分号 - play() 应该声明在类里 或者： - 在 play() 后面应该再加一个后括号和一个分号。但是这样缩进不对 所以你为什么不问问 ChatGPT 这段代码哪错…

在讨论《ChatGPT3写的，有问题，求找错》回复：

一个词有 6 个字母，最多就让猜 5 次？

在讨论《TLE，开O2也不行》回复：

@[manyc](/user/826520) 建议把 endl 换成 '\n'，减少刷新输出缓冲区。

在讨论《关于 CSP-S T3》回复：

@[WA_Coding_Duck](/user/766675) P8819。如果你用的是电脑，应该可以发现右侧有一栏叫做“题目”。

在文章《模板——黑魔法入门到入土》发表评论：

%%%

在讨论《为什么你谷和本地的运行结果不一样》回复：

@[Dreeick](/user/773371) 可能是你 input 里应该先把所有前面的非数字字符略去，之后再记录每位数字。 按你这样写，只有输入两个数之间间隔一个字符时，两个数才都能输入。所以结果不同可能是因为两个数之间间隔的是 \n 或 \r\n 或空格的差异？

在讨论《哪位dalao能帮忙找下错误》回复：

应该是quote的问题。你的第二个样例没过。