目录
xtx1092515503
2020-10-06 12:17:21
这是本博客的目录。
本目录最后一次更新日期:2021-7-24。最新的博客可能没有收录。
标*的是早期作品。虽然最近也有早期作品重构计划,但是某些已经近似于黑历史的文章就不想管了……
保证每一道题都附有题解。
# 图论方向
[网络流](https://www.luogu.com.cn/blog/Troverld/wang-lao-liu-xue-xi-bi-ji)
[网络流II](https://www.luogu.com.cn/blog/Troverld/Network-Flow-II)
*[HLPP](https://www.luogu.com.cn/blog/Troverld/hlpp-gan-xing-xia-che)
[图论](https://www.luogu.com.cn/blog/Troverld/er-fen-tu-xue-xi-bi-ji)(包括:图的遍历与储存、最短路、点双/边双、强连通分量、差分约束、2SAT、欧拉路、二分图)
[图论II](https://www.luogu.com.cn/blog/Troverld/xu-shu-xue-xi-bi-ji)(包括:最小生成树、Kruskal重构树、Matrix-Tree、BEST定理、虚树、圆方树)
# 树论方向
[LCT](https://www.luogu.com.cn/blog/Troverld/lct-gan-xing-xia-che)
[点分治](https://www.luogu.com.cn/blog/Troverld/dian-fen-zhi-xue-xi-bi-ji)
[树论](https://www.luogu.com.cn/blog/Troverld/Tree-Theory)(包括:长链剖分、dsu on tree、Prufer序列、树上杂题)
# 数论方向
[多项式](https://www.luogu.com.cn/blog/Troverld/duo-xiang-shi-quan-jia-tong-sheng-cheng-han-shuo-xue-xi-bi-ji)
[线性基](https://www.luogu.com.cn/blog/Troverld/xian-xing-ji-xue-xi-bi-ji)
[莫反、狄卷、杜教筛、min25筛](https://www.luogu.com.cn/blog/Troverld/mu-bi-wu-si-fan-yan-gan-xing-xia-che)
[概率期望](https://www.luogu.com.cn/blog/Troverld/gai-shuai-ji-wang-xue-xi-bi-ji)
[组合数学](https://www.luogu.com.cn/blog/Troverld/shuo-lun-xue-xi-bi-ji)
[计算几何](https://www.luogu.com.cn/blog/Troverld/ji-suan-ji-he-xue-xi-bi-ji)
[FFT](https://www.luogu.com.cn/blog/Troverld/fft-xue-xi-bi-ji)(刷题笔记)
[FFT](https://www.luogu.com.cn/blog/Troverld/fft-gan-xing-xia-che)(算法学习-感性瞎扯)
[FFT](https://www.luogu.com.cn/blog/Troverld/fft-li-xing-xia-che)(算法学习-理性瞎扯)(单位根反演、Bluestein、$K$ 进制FWT等知识点也在其中)
[数论](https://www.luogu.com.cn/blog/Troverld/mathematics-theory)(包括:CRT、exCRT、Lucas、exLucas、原根、BSGS、exBSGS、斐波那契循环节理论)
[线性代数](https://www.luogu.com.cn/blog/Troverld/linear-algebra)
[集合幂级数](https://www.luogu.com.cn/blog/Troverld/SOS-prefix-sum-FMT-FWT)(包括:快速莫比乌斯变换、快速沃尔什变换、子集卷积)
[群论](https://www.luogu.com.cn/blog/Troverld/qun-lun-xue-xi-bi-ji)
[minmax容斥](https://www.luogu.com.cn/blog/Troverld/Min-Max-Inclusion-and-Exclusion)
# 字符串方向
[AC自动机](https://www.luogu.com.cn/blog/Troverld/ac-zi-dong-ji-gan-xing-xia-che)
[后缀数组](https://www.luogu.com.cn/blog/Troverld/hou-zhui-shuo-ju-jie-gou-xue-xi-bi-ji)
[后缀自动机](https://www.luogu.com.cn/blog/Troverld/Suffix-Automaton)
*[Manacher](https://www.luogu.com.cn/blog/Troverld/manacher-gan-xing-xia-che)
# 数据结构方向
[高级数据结构](https://www.luogu.com.cn/blog/Troverld/ping-heng-shu-shu-tao-shu-xue-xi-bi-ji)/[高级数据结构II](https://www.luogu.com.cn/blog/Troverld/gao-ji-shuo-ju-jie-gou-ii)(这两篇都是比较纯粹的数据结构,比如线段树、平衡树、分块什么的)
[省选数据结构](https://www.luogu.com.cn/blog/Troverld/Data-Structure-Improved)(包括:线段树合并、区间取最值数据结构、李超线段树、CDQ分治、整体二分、可并堆)
[省选数据结构II](https://www.luogu.com.cn/blog/Troverld/Data-Structures-Return)(包括:KDT、替罪羊树、历史最值数据结构、块状链表、莫队)
# DP方向
[DPI](https://www.luogu.com.cn/blog/Troverld/dp-shua-ti-bi-ji)
[DPII](https://www.luogu.com.cn/blog/Troverld/dp-shua-ti-bi-ji-ii)
[DPIII](https://www.luogu.com.cn/blog/Troverld/dp-shua-ti-bi-ji-iii)
[DPIV](https://www.luogu.com.cn/blog/Troverld/dp-shua-ti-bi-ji-iv)
# 博弈论方向
[博弈论](https://www.luogu.com.cn/blog/Troverld/game-theory)
# 杂项
[trick总结](https://www.luogu.com.cn/blog/Troverld/chang-jian-trick-zong-jie)
[杂题](https://www.luogu.com.cn/blog/Troverld/za-ti-xue-xi-bi-ji)(全是杂题)