目录
xtx1092515503 · · 个人记录
这是本博客的目录。
本目录最后一次更新日期:2021-7-24。最新的博客可能没有收录。
标*的是早期作品。虽然最近也有早期作品重构计划,但是某些已经近似于黑历史的文章就不想管了……
保证每一道题都附有题解。
图论方向
网络流
网络流II
*HLPP
图论(包括:图的遍历与储存、最短路、点双/边双、强连通分量、差分约束、2SAT、欧拉路、二分图)
图论II(包括:最小生成树、Kruskal重构树、Matrix-Tree、BEST定理、虚树、圆方树)
树论方向
LCT
点分治
树论(包括:长链剖分、dsu on tree、Prufer序列、树上杂题)
数论方向
多项式
线性基
莫反、狄卷、杜教筛、min25筛
概率期望
组合数学
计算几何
FFT(刷题笔记)
FFT(算法学习-感性瞎扯)
FFT(算法学习-理性瞎扯)(单位根反演、Bluestein、
数论(包括:CRT、exCRT、Lucas、exLucas、原根、BSGS、exBSGS、斐波那契循环节理论)
线性代数
集合幂级数(包括:快速莫比乌斯变换、快速沃尔什变换、子集卷积)
群论
minmax容斥
字符串方向
AC自动机
后缀数组
后缀自动机
*Manacher
数据结构方向
高级数据结构/高级数据结构II(这两篇都是比较纯粹的数据结构,比如线段树、平衡树、分块什么的)
省选数据结构(包括:线段树合并、区间取最值数据结构、李超线段树、CDQ分治、整体二分、可并堆)
省选数据结构II(包括:KDT、替罪羊树、历史最值数据结构、块状链表、莫队)
DP方向
DPI
DPII
DPIII
DPIV
博弈论方向
博弈论
杂项
trick总结
杂题(全是杂题)