在讨论《玄学问题求助》回复：

@[luogu_starblue](/user/1029048) 把RE代码的`vector t[maxk t[maxk<<2];` 就过了。 线段树应该开四倍，这个都忘了？

在讨论《悲惨故事 短文警告 关于广义 SAM 的讨论2》回复：

但我写的一直都有特判1，所以无事发生（）

在讨论《（更新比赛作弊名单）【LGR-143】XYGOI Round 1 赛后总结贴》回复：

@[血殷阁_北慕汐](/user/511609) 不用NTT。可见 https://www.luogu.com.cn/blog/c2522943959/yue-sai-d-hao-duo-shuo

在讨论《（更新比赛作弊名单）【LGR-143】XYGOI Round 1 赛后总结贴》回复：

和x有没有关系？

在讨论《（更新比赛作弊名单）【LGR-143】XYGOI Round 1 赛后总结贴》回复：

@[血殷阁_北慕汐](/user/511609) 老哥，你还没回复我的问题啊，为啥D $O(qs^2)$过了，还不止我一个人。 另外问一下标算的复杂度是？

在讨论《（更新比赛作弊名单）【LGR-143】XYGOI Round 1 赛后总结贴》回复：

我比赛时这个是$O(qs^2),s=\sum b_i$ 改对的话应该是$O(qs\sqrt s+s^2)$

在讨论《（更新比赛作弊名单）【LGR-143】XYGOI Round 1 赛后总结贴》回复：

@[血殷阁_北慕汐](/user/511609) D好像我的一个复杂度不太对的做法过了，虽然稍微改一下就能对。

在讨论《Hack 题解》回复：

@[hereiszd](/user/412595) 实在抱歉，之前一直是退役状态。 刚看了一下，好像是粘错代码了，粘成了前一个wa掉的版本。应该是[这份](https://codeforces.com/contest/1028/submission/75465344) 或者[新写的这份](https://codefor…

在讨论《争得图灵奖》回复：

@[质疑者](/user/321218) https://www.luogu.com.cn/discuss/378773

在讨论《有没有凸序列(max,+) 卷积的线性实现的好文章啊》回复：

@[天命之路](/user/226435) https://www.luogu.com.cn/blog/Flying2018/wqs-er-fen-min-ke-fu-si-ji-hu-xue-xi-bi-ji （kly块给我广告费！

在讨论《hack》回复：

(指建议在题面里添加这个定义

在讨论《hack》回复：

@[zhy12138](/user/36933) 这倒是

在讨论《hack》回复：

@[zhy12138](/user/36933) > 一个合法的流只需满足容量限制与流量平衡，一个与 s, t 不连通的环也可以有流量。（如果不允许这种不连通负环计入费用的话，可以规约到哈密顿回路问题。） Ref: https://uoj.ac/problem/487

在讨论《洛谷 11 月月赛 II & ✗✓OI Round 1 赛时答疑帖》回复：

期待。

在讨论《【LGR-096】洛谷 11 月月赛 I 赛后总结》回复：

@[Kubic](/user/119621) $n\le 100$的部分分是为啥啊

在讨论《关于linux对拍》回复：

@[szkzyc](/user/402269) 其实对拍还是用shell 脚本更合理一些233 linux下bash shell可以这样写 ```bash # !/bin/bash g++ gen.cpp -o gen -O2 for i in `seq 100`;do ./gen >in && ./brute Bou…

在讨论《关于最小度限制生成树的证明》回复：

唉,我当年做这题的时候,根本就没考虑过为啥是对的,看了个结论就完事,还自以为是写了题解,想来实在惭愧.

在讨论《关于最小度限制生成树的证明》回复：

@[1093725598yr](/user/104918) 这个问题感觉很有意思啊,为啥没人回答? 方便起见,即假设任意1度数恰好为$k$的MST都是唯一的. 记无限制MST中点1度数为$s$. 考虑类似归纳,已知点1度数为$k$时最优方案为$F_k(k\ge s)$. 考虑反证,点1度数为$k+1$时最优方案为$F_…

在讨论《求助，怎么优化求解带修改的高斯消元》回复：

@[正式而卤蛋](/user/80916) 考虑高消的本质,是找一个向量$\mathbf{x}$使得$\mathbf{x}A=\mathbf{b}$,$A$是系数矩阵$\mathbf{b}$就是右边的常数(也可以右乘,本质相同) 那么$\mathbf{x}=\mathbf{b}A^{-1}$,先$O(n^3)$预处理$…

在讨论《关于有向图连通性》回复：

@[金珂拉](/user/147670) 目前来说,解决有向图上可达性问题的算法复杂度一般都比较高. 无修改有$O(nm/\omega)$预处理所有答案的做法(bitset优化暴力即可). 只有加边,有$O(n^3)$或$O(n(\text{SSP}(n,m)+q))$的离线做法($\text{SSP}(n,m)$表示…

在讨论《洛谷 9 月月赛 II 赛时答疑帖》回复：

@[chenxia25](/user/138400) 请问A2是否需要检查给定的$a$的合法性

在讨论《NOI2021 游记集合贴》回复：

[NOI2021 划 水 记](https://www.luogu.com.cn/blog/c2522943959/noi2021-hua-shui-ji)

在讨论《请问NOI Linux 能不能用 __builtin_popcount》回复：

@[xzggzh1](/user/288460) NOI可以用（讲题人说的），NOIP不行

在讨论《求助LCT是否可以access到一半？》回复：

@[wuhao2005](/user/81274) 在没完全想清楚的情况下写LCT挺危险的，我开题10min的时候想到类似的，但根据经验立刻弃了，后面改树剖就比较稳。 不过LCT access到一半没问题，之前xza的一个字符串题我们就是这样做的。但是两个重儿子你是怎么处理的呢？

在讨论《「EZEC」Round 10 庆典 赛时答疑帖》回复：

@[Ecrade_](/user/322075) F题可以再给点样例吗Orz

在讨论《各位来玩啊》回复：

@[A_C_L](/user/235926) 那。。。你有没有一个准确的界？

在讨论《各位来玩啊》回复：

@[A_C_L](/user/235926) 但是这样不是很容易选错吗233 虽说多选几次我也还没分析出准确的界

在讨论《各位来玩啊》回复：

@[A_C_L](/user/235926) 我随机选5个过不了，随机3个过了好多，随机2个过了更过，随机1个就过了，这河里吗

在讨论《求证/证伪》回复：

@[Forward_](/user/125454) 一个点至多被贡献根号次，所以是$O(n\sqrt n)$

在讨论《关于树上路径异或和》回复：

@[yijan](/user/63398) 为什么你们反应这么快Orz，，我想 了好一会才想到