目录

· · 个人记录

这是本博客的目录。

本目录最后一次更新日期:2021-7-24。最新的博客可能没有收录。

标*的是早期作品。虽然最近也有早期作品重构计划,但是某些已经近似于黑历史的文章就不想管了……

保证每一道题都附有题解。

图论方向

网络流

网络流II

*HLPP

图论(包括:图的遍历与储存、最短路、点双/边双、强连通分量、差分约束、2SAT、欧拉路、二分图)

图论II(包括:最小生成树、Kruskal重构树、Matrix-Tree、BEST定理、虚树、圆方树)

树论方向

LCT

点分治

树论(包括:长链剖分、dsu on tree、Prufer序列、树上杂题)

数论方向

多项式

线性基

莫反、狄卷、杜教筛、min25筛

概率期望

组合数学

计算几何

FFT(刷题笔记)

FFT(算法学习-感性瞎扯)

FFT(算法学习-理性瞎扯)(单位根反演、Bluestein、K 进制FWT等知识点也在其中)

数论(包括:CRT、exCRT、Lucas、exLucas、原根、BSGS、exBSGS、斐波那契循环节理论)

线性代数

集合幂级数(包括:快速莫比乌斯变换、快速沃尔什变换、子集卷积)

群论

minmax容斥

字符串方向

AC自动机

后缀数组

后缀自动机

*Manacher

数据结构方向

高级数据结构/高级数据结构II(这两篇都是比较纯粹的数据结构,比如线段树、平衡树、分块什么的)

省选数据结构(包括:线段树合并、区间取最值数据结构、李超线段树、CDQ分治、整体二分、可并堆)

省选数据结构II(包括:KDT、替罪羊树、历史最值数据结构、块状链表、莫队)

DP方向

DPI

DPII

DPIII

DPIV

博弈论方向

博弈论

杂项

trick总结

杂题(全是杂题)