目标

E1_de5truct0r · 2022-07-27 21:00:43 · 个人记录

last update: 2023.10.13

新目标

时限：2023.11.15

• 总 AC：1.55k/1.65k

• 蓝题：278/290

• 紫题：242/280

• 黑题：17/20

往期目标

时限：2022.10.07，完成：2022.10.02

• 总 AC：1.10k/1.10k 【2022.09.29 达成】

• 绿题：150/150 【2022.09.29 达成】

• 蓝题：170/170 【2022.10.02 达成】

• 紫题：70/70 【2022.09.27 达成】

时限：2022.11.31，完成：2023.1.28（捂脸

• 总 AC：1.30k/1.30k

• 绿题：197/190

• 蓝题：225/220

• 紫题：139/130

时限：2023.03.31，完成：2023.03.31（

• 总 AC：1.40k/1.40k

• 绿题：210/210

• 蓝题：250/250

• 紫题：200/180

• 黑题：12/12

时限：2023.09.15 完成：2023.10.13（

• 总 AC：1.55k/1.55k

• 蓝题：278/270

• 紫题：242/240

• 黑题：15/15

\texttt{\large{To-do List}}

可持久化数据结构

• 可持久化并查集 \color{yellowgreen}{\text{模板}} and \color{red}{\text{应用}}

• （静态）可持久化线段树 \color{yellowgreen}{\text{模板}} and \color{yellowgreen}{\text{应用}} \text{ \ \ \ \ \ \ \ \ \ \ -----------Finished on 2022.10.13.}

• （动态）可持久化线段树 \color{yellowgreen}{\text{模板}} and \color{skyblue}{\text{应用}}

• 可持久化 01Trie \color{yellowgreen}{\text{模板}} and \color{skyblue}{\text{应用}}

普通数据结构

• 树形数据结构

  1. 树状数组（自从学了线段树，全忘干净了）\color{yellowgreen}{\text{模板}} and \color{yellowgreen}{\text{应用}} \text{ \ \ \ \ \ \ \ \ \ \ -----------Finished on 2022.08.10.}

  2. 线段树

     1. 普通线段树 太简单 略

     2. 线段树合并 \color{yellowgreen}{\text{模板}} and \color{blue}{\text{应用}}

     3. 线段树分裂 \color{red}{\text{模板}} and \color{red}{\text{应用}}

     4. 平衡树

        Splay \color{yellowgreen}{\text{模板}} and \color{yellowgreen}{\text{应用}} \text{ \ \ \ \ \ \ \ \ \ \ -----------Finished on 2023.03.20.}

        FHQ - Treap \color{red}{\text{模板}} and \color{red}{\text{应用}}

  3. ODT \color{red}{\text{模板}} and \color{red}{\text{应用}}

  4. KDT \color{red}{\text{模板}} and \color{red}{\text{应用}}

  5. 0-1 Trie \color{yellowgreen}{\text{模板}} and \color{yellowgreen}{\text{应用}} \text{ \ \ \ \ \ \ \ \ \ \ -----------Finished on 2023.07.25.}

• 块状数据结构

  1. 分块 太简单 略

  2. 莫队

     1. 普通莫队 \color{yellowgreen}{\text{模板}} and \color{blue}{\text{应用}}
     2. 回滚莫队 \color{red}{\text{模板}} and \color{red}{\text{应用}}
     3. 二次离线莫队 \color{red}{\text{模板}} and \color{red}{\text{应用}}

• 树链剖分

  1. 重链剖分 太简单 略

  2. 长链剖分 \color{yellowgreen}{\text{模板}} and \color{red}{\text{应用}}

  3. LCT \color{red}{\text{模板}} and \color{red}{\text{应用}}

• 其他（可能不属于数据结构但是懒得分类了）

  1. KD树 \color{red}{\text{模板}} and \color{red}{\text{应用}}

  2. 点分治（忘的一干二净）\color{blue}{\text{模板}} and \color{red}{\text{应用}}

  3. 线性基 \color{yellowgreen}{\text{模板}} and \color{yellowgreen}{\text{应用}} \text{ \ \ \ \ \ \ \ \ \ \ -----------Finished on 2022.10.12.}

  4. 线段树分治 \color{yellowgreen}{\text{模板}} and \color{yellowgreen}{\text{应用}} \text{ \ \ \ \ \ \ \ \ \ \ -----------Finished on 2022.10.04.}

字符串

• Trie（复习）\color{yellowgreen}{\text{模板}} and \color{yellowgreen}{\text{应用}} \text{ \ \ \ \ \ \ \ \ \ \ -----------Finished on 2022.09.09.}

• AC 自动机（复习）\color{blue}{\text{模板}} and \color{skyblue}{\text{应用}}

• SA 和 SAM \color{blue}{\text{模板}} and \color{red}{\text{应用}}

• manacher \color{yellowgreen}{\text{模板}} and \color{red}{\text{应用}}

图论

• 网络流 \color{skyblue}{\text{模板}} and \color{red}{\text{应用}}

• Kruskal 重构树 \color{yellowgreen}{\text{模板}} and \color{yellowgreen}{\text{应用}} \text{ \ \ \ \ \ \ \ \ \ \ -----------Finished on 2022.09.11.}

数学

学了跟没学一样。

• 线性筛 \color{yellowgreen}{\text{模板}} and \color{yellowgreen}{\text{应用}} \text{ \ \ \ \ \ \ \ \ \ \ -----------Finished on 2022.09.01.}

• \gcd \& \text{Exgcd}$ $\color{yellowgreen}{\text{模板}}$ and $\color{yellowgreen}{\text{应用}}$ $\text{ \ \ \ \ \ \ \ \ \ \ -----------Finished on 2022.09.05.}

• 凸包 \color{yellowgreen}{\text{模板}} and \color{skyblue}{\text{应用}}

• 狄利克雷卷积/莫反 \color{yellowgreen}{\text{模板}} and \color{blue}{\text{应用}}

• FFT \color{red}{\text{模板}} and \color{red}{\text{应用}}

• FWT \color{red}{\text{模板}} and \color{red}{\text{应用}}

• NTT \color{red}{\text{模板}} and \color{red}{\text{应用}}

算了，先不管了，数学开摆！qwq

其他

• 树哈希 \color{red}{\text{模板}} and \color{red}{\text{应用}}

随时更新，应该是每几个小时更新一次（