目录

算法基础

输入输出
数组处理
归并排序
离线询问

字符串

[哈希 / Hashing]
字典树 / Trie
KMP算法

数学

数论

数论常识
扩展Euler定理
扩展Euclid算法
线性筛
MillerRabin算法
Min_25筛
积性函数前缀和
[剩余]

线性代数

矩阵

多项式

快速数论变换 / NTT

组合数学

置换群

数据结构

链表 / LinkedList
栈 / Stack
队列 / Queue
并查集 / DisjointSetUnion
线段树 / SegmentTree
[哈希 / Hashing]
字典树 / Trie
ST表 / SparseTable
Treap / Treap
[无旋Treap / FHQTreap]
可持久化无旋Treap / PersistentFHQTreap
重链剖分

图论

图的存储和遍历
树的存储和遍历
基环树的存储和遍历
[仙人掌的存储和遍历]

最短路

[Dijkstra算法]
[BellmanFord算法]
[Floyd算法]

生成树

[Prim算法]
[Kruskal算法]
[矩阵树定理]

双连通分量

[Tarjan算法 - 割点]
[Tarjan算法 - 桥]
[Tarjan算法 - 点双连通分量]
[Tarjan算法 - 边双连通分量]

强连通分量

[Tarjan算法 - 强连通分量]
Kosaraju算法

计算几何

[点]

其他

高精度整数
表达式求值


题单

《算法竞赛进阶指南》打卡活动

你可能感兴趣的:(目录)