ACM

争取拿牌

Posted by XDong on February 22, 2021

ACM入门到铜牌

ACM入门到铜牌

字符串

字符串hash(✓)

trie树(✗)

kmp(✓)

KMP

manacher(✗)

数学

数论

质数与约数(✓)

质数筛

同余(✗)

组合

排列组合与二项式定理(✗)

容斥(✗)

数据结构

队列堆栈(✓)

排序(✓)

树与二叉树(✓)

堆(✓)

平衡二叉树原理(✓)

STL的使用(✓)

并查集(✓)

线段树与树状数组(✓)

线段树

树状数组

树上启发式合并(dsu)(✗)

树链剖分(✗)

图论

最短路(✓)

最短路

最小生成树(✓)

最小生成树

最近公共祖先(✗)