在讨论《终末祭&REOI Round 1赛后总结帖》回复：

@[Skyjoy](/user/178556) 那样的话第 50 名的 uid 就改变了，随机种子就不同了

在讨论《求月赛T3正解》回复：

@[thomaswmy](/user/531319) 类似 prim 的思想。若存在两种以上的字符，则对一个字符开头的任意子串 $A$ ，必然存在以另一个字符开头的子串 $B$ ， $B$ 在 $S$ 中只出现一次，将 $A$ 与 $B$ 相连，该边边权为 $0+1+\text{ B 在 S 中出现次数}$ ，初始从串…

在讨论《求助一个简单问题》回复：

@[chen_qian](/user/128870) $n$ 的位数很大时可以只用 $n$ 的位数用换底公式求 $log_2 log_2 n$ 的值。

在讨论《判负环有比SPFA快的方法吗》回复：

@[Binah](/user/101407) 第一步枚举 $a_{1,1}$ 的值的那一步是怎么优化掉的？ SPFA 跑不满，而且 CCF 的少爷机跑得应该挺快的，祝您好运~

在讨论《Mn Zn 求助组合数学（？）》回复：

@[__allenge](/user/105711) 用常系数齐次线性递推可以做到 $O(k\log k\log n)$ 。

在讨论《本地测完全正确,真的很离谱》回复：

@[滑蒻稽](/user/113181) 第 22 行 ```cpp for(int k=0;k<L;k++) res=(res+a[k][i]*b[j][k])%P; ``` 这里的 `L` 应该是 `l` 。

在讨论《本地测完全正确,真的很离谱》回复：

建议在洛谷 IDE 上运行你的程序

在讨论《为什么可持久化线段树和树套树不支持标记下放》回复：

一般的可持久化线段树应该是不支持历史版本的标记下放的。树套树里面一层可以标记下放，外面一层的标记无法简单合并，所以不能下放。（如果有具体的题目更好说明一些

在讨论《大佬救救孩子吧qaq》回复：

太难了吧，这种东西怎么可能做得出来 （可能要用珂朵莉树 （也可以转化为图论问题用动态仙人掌做 （或许可以整体二分套可持久化文艺平衡树做 （愚人节快乐）））

在讨论《求助01背包》回复：

@[19ty02](/user/264851) 应该最优是 $O(n\log^2 n)$ 的。 大概就按 $a_i$ 从小到大排序，两端取两个乘起来，递归求解？

在讨论《求助01背包》回复：

@[19ty02](/user/264851) 每个柿子求 $\ln$ 出来不都应该是一个 $n$ 次的，加起来结果才对吗？

在讨论《求助01背包》回复：

@[LCuter](/user/83547) 我怎么不懂01背包怎么用付公主背包方法做呢？

在讨论《求助01背包》回复：

@[19ty02](/user/264851) 分治FFT。

在讨论《求助TLE30分》回复：

现在换我卡不过去了。。

在讨论《MnZn求助期望DP》回复：

@[乘湘去](/user/242234) 我觉得可以这样做：首先求出没有前一天后一天都是假期就将这一天添加为假期的规则的期望次数，减去在第一次添加为假期的顺序序列中前一天和后一天都在这一天之前的概率乘 $n$ 。

在讨论《求助一道思考题》回复：

最后形式应该就是一个换根 DFS $O(n)$ 的

在讨论《关于刚结束的 div1A 求助卡常》回复：

@[zimujunqwq](/user/118196) 您使用这个数据结构需要支持的操作是： 维护一个集合，在集合中添加或删除一些数，求集合中最小值。 查询本质上是求树上必败结点上，且不在一个点到根路径上的最小值。 这个可以 $O(n)$ 做。预处理出对于一个结点，与它同一个父亲的其他结点中的最小值，在 DFS 过程中…

在讨论《蒟蒻的一个关于填数字的问题》回复：

你这个方法是对的。

在讨论《蒟蒻的一个关于填数字的问题》回复：

@[小泽螳螂](/user/318025) 如果是这个数据范围的话， DP 每次考虑填入一列的状态，且只需保证其自身合法且与之前一列相邻位置合法。用三进制数表示这一列的状态。 状态转移方程 `f[i][x]+=f[i-1][y]` （如果合法） 时间复杂度 $O(27^2n)$ 或 $O(12^2n)$

在讨论《蒟蒻的一个关于填数字的问题》回复：

我觉得矩阵快速幂就可以了

在讨论《蒟蒻的一个关于填数字的问题》回复：

@[小泽螳螂](/user/318025) 如果要帮忙查错的话请发代码和数据范围。

在讨论《求助昨晚CF F题》回复：

@[唯一不重名的ID](/user/54153) 令 $f[i][j][x][y]$ 表示从低位到高位，当前考虑到第 $i$ 位，前 $i-1$ 位均已经合法，之前已经确定一些形如 $11\ldots 1,-11\ldots 1$ 的值（这些值也是从低到高考虑是否在更高位继续填入 $1$ ），这些数的和对第 $i$ 位…

在讨论《关于线性基的时间复杂度？》回复：

https://oi.men.ci/linear-basis-notes/ 这里的讲解比较详细

在讨论《PAM，求证性质》回复：

@[command_block](/user/58705) 谢谢大佬，在网上怎么都找不到资料

设 PAM 上一结点 $u$ ， $v=\operatorname{fail}(u)$ ， 令 $d(x)=|x|-|\operatorname{fail(x)}|$ ，是否一定有 $d(u)\ge d(v)$ ？ （换句话说，设字符串 $s_1,s_2,s_3$ ， $s_1$ 为回文串， $s_2$ 为 $s_1$…

在讨论《洛谷2月月赛 I & MdOI Round 4 赛时答疑贴》回复：

@[MdOI](/user/312087) 那 $f(3,2)=\dfrac{1+4}{1+4}=1\neq \dfrac 5 3$ ？

在讨论《洛谷2月月赛 I & MdOI Round 4 赛时答疑贴》回复：

@[MdOI](/user/312087) 但是我觉得 $f(2,2)=\frac {10+4}{3+4}=2\neq 2.8$

在讨论《洛谷2月月赛 I & MdOI Round 4 赛时答疑贴》回复：

@[MdOI](/user/312087) Div.1 B 题样例解释是否有误？ 根据样例， $b_1=b_2,q_1=q_2$ ，此时根据定义应该有 $f(i,1)=f(i,2)$ ，但是 $f(2,1)\neq f(2,2)$ ，能否提供更进一步的解释？

在讨论《关于 GDKOI-tg Day3 T4 聚类》回复：

另，能教我做 Sub#3 吗？想想感觉好麻烦。。

在讨论《关于 GDKOI-tg Day3 T4 聚类》回复：

@[栾竹清影](/user/288716) Sub 4 ： 二分一个最优答案 $r$，多次重复选择一个中心点然后抽取剩下的所有与该点距离小于等于 $2r$ 的点构成一个集合，直到剩下的集合大小小于或等于 $k$ ，然后在集合之间转移一些元素，观察到只会从建立时间早的集合往建立时间晚的集合转移，类似于网络流的方法转移点然…