目录

xtx1092515503

2020-10-06 12:17:21

Personal

这是本博客的目录。 本目录最后一次更新日期: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)(全是杂题)