在讨论《莫比乌斯》回复：

数论分块后要对所有 $i$ 求 $\sum_{j=1}^{\lfloor n/i\rfloor} \mu^2(j)$，$\lfloor n/i\rfloor$ 大于 $n^{2/3}$ 的就 $O(\sqrt{n})$ 求，小于 $n^{2/3}$ 的的线性筛，根杜教一样的复杂度

在讨论《征集猫和老鼠mp4》回复：

magnet:?xt=urn:btih:4223dd98cf31b47a79bbb3ad5102ae0f2400c628

在讨论《疑似g++的bug》回复：

看来不算

```cpp #include #include using namespace std; vector l; int Siz() { l.push_back(0); return l.size(); } int main() { Siz(); for (int i = 1; i < 10; i++) { l[i -…

在讨论《深度为$n$的二叉树有多少种情况》回复：

具体而言，求 $$ f_n=2\times f_{n-1}\times\sum_{i=0}^{n-2}f_i+f_{n-1}^2 $$ 的封闭形式，其中 $f_0=1$

RT 前几项： ``` N F(N) 0 1 1 1 2 3 3 21 4 651 5 457653 6 210065930571 7 44127887745696109598901 ```

在讨论《做干净的奥赛》回复：

以上内容与SSH和#340没有任何关系

https://www.noi.cn/xw/2009-08-31/714736.shtml

在讨论《关于随机选数的一个问题》回复：

感谢巨佬

在讨论《关于随机选数的一个问题》回复：

不能重复

从 $1$~$n$ 中随机选取 $m$ 个。 目标：最坏情况 $\mathcal{O}(m)$