索引

以下部分内容的完成度很难评。

学习笔记

• 基础算法 (2023-05-08)：三分、整体二分、归并排序、CDQ 分治。
• 线段树 (2023-05-16)：线段树的基本用法，可持久化线段树，树状数组套线段树。
• 博弈论基础 (2022-11-01)：公平组合游戏、Bash 博弈、有向图游戏、SG 函数与 SG 定理、Nim 游戏、阶梯博弈（Staircase Nim）。
• 图论算法 (2023-05-19)：2-SAT、Kruskal 重构树、同余最短路（to do）、广义圆方树。
• 矩阵快速幂与图论 (2023-05-10)：关于图的邻接矩阵的幂，以及广义的矩阵乘法。
• 模拟退火 (2022-08-15)：随机数生成、模拟退火。

做题整理

• POI A (2022-11-09)。
• POI B (2023-03-23)。
• 做题整理 4.25 (2023-04-25)：主要是一些图论。
• 构造题 (2024-12-18)：构造不会一点。

《算法竞赛进阶指南》：

• 动态规划（一） (2023-05-31)：线性 DP，背包，区间 DP，树形 DP，环上 DP，有后效性 DP。
• 动态规划优化（一） (2022-11-15)：倍增优化 DP、数据结构优化 DP、单调队列优化 DP、树上 DP。

（什么？你问我（二）去哪了？我怎么知道。）

日常随笔

• NOI 春测游记：NOI 春测游寄。
• 2023 省选游记：NULL
• NOI 2023 游记：NULL