ACM知识点

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了ACM知识点相关的知识,希望对你有一定的参考价值。

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

基础算法 

模拟

分治

贪心

排序

DFS

迭代加深搜索

BFS

双向BFS

动态规划

DAG上DP

树上DP

线性DP

图算法

最短路

FLYD

DJATL

BF

最大流

Dinic

ISAP

最小费用最大流

有向图的强连通分量

拓扑排序

割点割边

最小生成树

最近公共子祖先

二分图匹配

数据结构

基础数据结构

队列 优先队列

高级数据结构

trie

自动机

树链剖分

线段树

主席树

treap

splay

斜堆

替罪羊树

后缀数组

数学

数论

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

筛法求素数

欧拉函数

计算几何

凸包

 

以上是关于ACM知识点的主要内容,如果未能解决你的问题,请参考以下文章

ACM知识点思维导图

ACM知识点清单

ACM知识点总结

[其他]ACM知识点分类

ACM知识点大纲

ACM知识点