ACM知识点总结【杂】

参考 :http://acm.hdu.edu.cn/typeclass.php

序号 题型 备注 拓展
1 BigNums 大数 Java方便
2 Combinatorics 组合数学
3 Computational Geometry 计算几何 凸包、
4 Data Structure - Segment Tree 线段树 树状数组
5 Data Structure - Dancing Links 舞蹈链
6 Data Structure - Keyword Tree Trie树 (字典树)
7 Data Structure - LCA 最近公共祖先
8 Data Structure - Others 其他 斐波拉契堆、splay树,平衡树Treap,van Emde Boas树
9 Data Structure - Suffix Array(Suffix Tree) 后缀数组
10 Deduce 推导
11 Discretize 离散化
12 Dynamic Programming 动态规划
13 Expectation 期望
14 Game Theory 博弈论
15 Graph Theory - Union-Find Sets 并查集
16 Graph Theory - Assignment Problem
17 Graph Theory - Match
18 Graph Theory - Minimum Spanning Tree 最小生成树
19 Graph Theory - Network Flow 网络流
20 Graph Theory - Others
21 Graph Theory - Shortest Path 最短路径
22 Greedy 贪心
23 Hash 哈希
24 Introduction
25 KMP KMP算法 KMP,AC自动机,扩展KMP,后缀数组,Trie树,manacher算法,后缀自动机,回文树
26 Math 数学 素数、费马小定理,中国剩余定理、欧几里得,扩展欧几里得,欧拉函数
27 Math Theory
28 Matrix 矩阵
29 Non-Mainstream
30 Oh My God(who can solve these problems?)
31 Search 搜索
32 Simulation 模拟
33 Sorting 排序
34 Water~~~ 水题~~~
原文地址:https://www.cnblogs.com/shengwang/p/9694089.html