我的ACM知识树总结

更新于2018/7/1

前言

最近学了比较多的东西，但是又发现越来越多的东西需要去学，在此将它们列举如下。
一个知识点暂分为四个等级
1. 一知半解.
2. 简单使用
3. 较为熟练
4. 融会贯通

可学部分

遇见过的,不会做的,想学的,觉得难度还可以接受的.
图论-Targan缩点算法
树-树剖
数据结构-Trie树,树状数组进阶
dp-概率dp,博弈论,数位dp,斜率dp

知识树

1. 辅助工具

1.1 对拍程序(2)
1.2 随机样例生成(2)
1.3 快速输入输出(2)

2. 字符串

2.1 manacher(2)
2.2 KMP(2)

3.数字序列

3.1 最大子串和(3)
3.2 LIS(3)
3.3 FFT(2)
学习笔记之 [卷积] 与 [FFT]
FFT专题训练

4.数学/数论

4.1 快速幂(2)
4.2 素数筛(2)
4.3 求逆元(2)
4.4 求组合数(2)
学习笔记之[组合数求解]

5.数据结构

5.1 树状数组(2)
5.2 堆(2)
5.3 并查集(3)
5.4 Treap(2)

6.图论

6.1 链式前向星(2)
6.2 dijkstra(3)
6.3 floyd(2)
6.4 targan(缩点)

7.动态规划

dp的分类我还有点迷
7.1 背包dp(3)
背包九讲学习笔记 第一讲 01背包及之后
7.2 概率dp(1)
7.3 博弈论(2)
7.4 LIS(3)
LIS全解