模板&笔记の集合

E1_de5truct0r · 2022-07-24 19:46:56 · 个人记录

数学

1. 质数的判定 & 筛法

   • 补充：Miller - Rabin 质数筛法

2. 约数

3. 同余 · 学习笔记

   • 补充：欧拉定理续集——扩展欧拉定理

4. 矩阵乘法 · 学习笔记

• 蓝书没读完线性空间，寄了，到时候接着爆肝。

5. 线性基 (待完工)

   • 线性基合并

6. duo♂项式

   • 狄利克雷卷积 & 莫比乌斯反演

数据结构

1. 树形数据结构

1. 线段树

   • trick - 维护区间绝对值之和

   • 线段树做题笔记 1

   • 线段树做题笔记 2

   • 其他的什么树上二分、动态开点、可持久化、各种 trick 之类的我同学写了一堆，我去翻一下他们的博客。

   • 主席树学习笔记

   • 线段树优化建图

   • 线段树分治

2. 划分树

3. 平衡树

   • 带旋 treap

   • 无旋 treap

   • splay

4. 堆（其实没啥用，priority_queue 即可）

   • 手写堆

   • pq 使用的 trick（咕咕咕）

2. 块状数据结构

1. 分块

   • trick 正在整理，敬请期待。

   • 树分块

2. 块状链表

3. 其他数据结构

1. ST 表

   • 补充 - ST表

2. CDQ 分治（待完工）（严格来讲不算数据结构吧，但是比较常用就先放在这里啦）

3. LCT（未填坑）

图论

1. Kruskal 重构树

2. 辅助建图 · 学习笔记

3. 虚树

字符串

1. KMP & Trie & AC自动机

   • KMP

   • Trie 树

   • AC 自动机学的时间太久了，模板甚至都有点忘了，准备复习一下。

2. SA & SAM

   • 全忘光了，SAM 没学（

未完待续，先这样。