学习知识点链接

学了一些比较好的博客,在这边记录一下。不定期更新,学了新的知识点就来这边更新一下。

1、吉司机线段树

学习博客1 搭配里面的练习题+模板题洛谷线段树3练习更好。
学习博客2 两篇博客结合食用,两边的例题在对于lazy标记的操作上是不同的,可以学习一下。

2、博弈论

一些如何使用SG函数以及一些经典博弈的证明。
学习博客1 这篇讲了如何学会使用SG函数。
学习博客2 讲解并证明了一些石子的博弈

3、莫比乌斯反演

学习博客1 通俗易懂的讲了一下,其中涉及到的链接有杜教筛,里面可以学习迪利克雷卷积的知识再回过头来证明。
学习博客2 容易通俗易懂,似乎就是套公式,并不像反演?不过初学理解起来更容易上手

4、FFT

学习博客1 入门FFT必看的博客了

上一篇:博弈论进阶——Multi-SG


下一篇:题解——P3185 [HNOI2007]分裂游戏