在文章《积性函数求和 大合集 Part 1》发表评论：

好多笔误😰

在文章《高观点下的三角函数》发表评论：

如此高观点

**如有谬误之处，恳请读者指正。** 参考资料： * [Project Euler Thread 10 - Lucy-Hedgehog](https://projecteuler.net/thread=10;page=5#111677) * [Min_25 筛 - OI Wiki](https://oi-wiki.or…

在文章《决策树模型 一种复杂度下界分析方法》发表评论：

不是很会信息熵那套理论，但是感觉这俩不像。好像没啥拓展的了，我本来是想多找几个例子分析的，但是举不出来例子/kel @Phartial @clx201022 更多内容可以看 https://en.wikipedia.org/wiki/Decision_tree_model

在文章《夺取多项式全家桶最优解手把手教程》发表评论：

这才是洛谷 科技·工程 该有的

“基于比较的排序，最坏需要进行 $\Theta(n\log n)$ 次比较。” 相信大多数人在初学算法时都听过这句话，很早就把它当作常识记住了。本文将介绍证明该结论的一种方法——决策树模型。 ## 1. 比较排序 定理：基于比较的排序最坏需要进行 $\Theta(n \log n)$ 次比较。 ### 问题描述 **基…

在讨论《求 kitamasa 算法 好文》回复：

这啥东西，看了点吓坏了。感觉这个算法解决的问题严格等于常系数齐次线性递推，这个一般是从 Bostan–Mori 开始学的吧。

在讨论《LGR 261 赛后总结&致歉帖》回复：

T3 枚举权值找哈密顿路径，加了点剪枝能过 $n \le 100$，赛时给我开心坏了

在讨论《how 月赛 T3》回复：

随机化大神啊

在文章《[笔记] 线性规划 学习笔记》发表评论：

严肃学习中

在文章《[笔记] 线性规划 学习笔记》发表评论：

%%%

在文章《不深刻的做题 / 比赛方法》发表评论：

太深刻了

在文章《k-FWT/n-DFT》发表评论：

奇哥如此强强强

在讨论《求助，map 改成 umap 会导致 WA》回复：

@[yukimianyan](luogu://user/509229) 感谢大手子的帮助，破案了。 `std::unordered_map` 有个类似扩容机制的东西，`std::unordered_map ::rehash`，遍历的同时插入会导致迭代器失效。 有很多标准容器类都会在修改操作中使迭代器失效，在这里提醒大家…

在讨论《求助，map 改成 umap 会导致 WA》回复：

@[yukimianyan](luogu://user/509229) 感谢大手子，破案了。 `std::unordered_map` 有个类似扩容机制的东西，`std::unordered_map ::rehash`，遍历的同时插入会导致迭代器失效。 不过貌似 Visual Studio (2015) 的实现不会使迭…

在讨论《求助，map 改成 umap 会导致 WA》回复：

@[yukimianyan](luogu://user/509229) 请看私信

在讨论《求助，map 改成 umap 会导致 WA》回复：

@[yukimianyan](luogu://user/509229) 感谢大手子，我有原题数据。

在讨论《求助，map 改成 umap 会导致 WA》回复：

@[yukimianyan](luogu://user/509229) 我觉得您说得有道理，但是改成 `mp.emplace(info, mp.size()); return mp[info];` 还是错得一模一样/kel

在讨论《求助，map 改成 umap 会导致 WA》回复：

@[jsq1004](luogu://user/937619) 但是我的 dp 转移是从 `f` 到 `nf` 的，和 mp 的顺序应该没有关系吧/yun

在讨论《求助，map 改成 umap 会导致 WA》回复：

题号是 QOJ4415。

52 行的 `std::map` 改成 `std:unordered_map` 就 WA 了，但是 `mp` 只起到映射的功能，有没有大手子能解释一下/kel ```cpp line-numbers lines=52-52 #pragma GCC optimize("Ofast") using namespace st…

作者是蒟蒻，如果有错误请批评指正，您有改进的建议也请提出/kel # 0. 引入 这是数论 mobius 反演： $$ \begin{align*} f(n) &= \sum_{d|n} g(d) \\ g(n) &= \sum_{d|n} \mu \left(\frac{n}{d}\right) f(d) \end{…

在讨论《求助关于basic_string扩容的疑似UB》回复：

无聊，我要看到血流成河

最后手动打开的电脑一定是若干连续段，中间隔一个自动打开的电脑。 对于长为 $l$ 的段，标号的方案是 $\sum_{i = 0}^{l - 1} \binom{l - 1}{i} = 2^{l - 1}$。 单个段的 EGF 为： $$ G(x) = \sum_{n = 1}^{+\infin} \dfrac{2^{i…

在文章《反射容斥》发表评论：

这么强！！

在文章《由斜二倍增引发的思考 / 线段树的多版本 O(1) 复杂度追加》发表评论：

2...2006年NOI Au？！老资历给跪了

前导 $0$ 不算数码，需要特判往空集里加 $0$ 仍然是空集，`int ns = (s == 0 && x == 0) ? 0 : s | (1 << x);`

[CF 题面](https://codeforces.com/problemset/problem/886/E)的码风赏心悦目，洛谷题面为啥要改成神秘码风。 这样的题面能交工单修吗

一个国家最多有 $m$ 个空间站，每次区间修改将 $m$ 个空间站加 $10^9$，所以国家最多有 $m \times k \times 10^9 \le 9 \cdot 10^{19} $。 不过考虑到整体二分最多只会加入一半操作，所以这个上界应该是 $4.5 \cdot 10^{19} $，理论上 `ull` 会被…

和[该帖子](https://www.luogu.com.cn/discuss/993275)一样的错误，错将 cdq 分治中的 `std::stable_sort()` 写成 `std::sort()`。 一定要记住 cdq 分治要使用 `std::stable_sort()` ！！