模板&笔记の集合

· · 个人记录

数学

  1. 质数的判定 & 筛法

    • 补充:Miller - Rabin 质数筛法
  2. 约数

  3. 同余 · 学习笔记

    • 补充:欧拉定理续集——扩展欧拉定理
  4. 矩阵乘法 · 学习笔记

  1. 线性基 (待完工)

    • 线性基合并
  2. 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 没学(

未完待续,先这样。