mydcwfy's Blog

群论和 Pólya 定理

Posted on 2021-12-13
Symbols count in article: 4.4k Reading time ≈ 10 mins.

本章节不再讲述非常难的群论基础，仅作为学习 Pólya 的工具，基本不涉及证明。

后缀自动机（SAM）总结

Posted on 2021-12-13
Symbols count in article: 4.6k Reading time ≈ 10 mins.

自认为写得还行。

后缀自动机（SAM）

Posted on 2021-12-13
Symbols count in article: 4.8k Reading time ≈ 10 mins.

写得比较差，建议看另一篇。

莫比乌斯反演

Posted on 2021-12-12
Symbols count in article: 8.2k Reading time ≈ 18 mins.

容斥原理的升级版。

Splay

Posted on 2021-12-12
Symbols count in article: 13k Reading time ≈ 28 mins.

比较重要的基础数据结构。

动态树

Posted on 2021-12-12
Symbols count in article: 7.2k Reading time ≈ 16 mins.

比较难写，也比较难理解。

多项式汇总

Posted on 2021-12-12
Symbols count in article: 18k Reading time ≈ 40 mins.

大杂烩。建议先学 FFT 和 NTT。

也可以来这里找代码。

注意清空数组！

会不断更新。

斯特林数

Posted on 2021-12-12
Symbols count in article: 6k Reading time ≈ 13 mins.

后面比较难理解，但是前面比较简单。

FFT 详解

Posted on 2021-12-11
Symbols count in article: 5.5k Reading time ≈ 12 mins.

前方高能！

NOIp2021 游记

Posted on 2021-11-20
Symbols count in article: 2.8k Reading time ≈ 6 mins.

可还行吧。

随机蓝题100道

Posted on 2021-11-12
Symbols count in article: 2.7k Reading time ≈ 6 mins.

这个是我在 CSP-S 复习前进行刷题目，采用随机跳题 100 道的方法。

争取在 NOIP 之前做完啊！！

CSP-S 2021 爆炸记

Posted on 2021-10-23
Symbols count in article: 1.8k Reading time ≈ 4 mins.

被大家吊起来锤。