首页 > 代码库 > ACM知识点

ACM知识点

先照OI的来写的 高考之后再来补坑

基础算法 

模拟

分治

贪心

排序

DFS

迭代加深搜索

BFS

双向BFS

动态规划

DAG上DP

树上DP

线性DP

图算法

最短路

FLYD

DJATL

BF

最大流

Dinic

ISAP

最小费用最大流

有向图的强连通分量

拓扑排序

割点割边

最小生成树

最近公共子祖先

二分图匹配

数据结构

基础数据结构

队列 优先队列

高级数据结构

trie

自动机

树链剖分

线段树

主席树

treap

splay

斜堆

替罪羊树

后缀数组

数学

数论

欧几里德算法 拓展欧几里德算法

筛法求素数

欧拉函数

计算几何

凸包

 

ACM知识点