-
Notifications
You must be signed in to change notification settings - Fork 27
/
Skill Trees.txt
143 lines (77 loc) · 1.82 KB
/
Skill Trees.txt
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
3. 平衡树
Treap 随机平衡二叉树
Splay 伸展树
* Scapegoat Tree 替罪羊树
4. 块状数组，块状链表
5.* 树套树
线段树套线段树
线段树套平衡树
* 平衡树套线段树
6.可并堆
左偏树
*配对堆
7. *KDtree，*四分树
2. * 可持久化平衡树
3. * 可持久化块状数组
1.5 字符串相关算法及数据结构
2. AC 自动机
3. 后缀数组
4. *后缀树
5. *后缀自动机
6. 字典树 Trie
7. manacher
1.6 图论相关
2. 最短路，次短路，K短路
3. 图的连通
连通分量
割点，割边
4. 网络流
分数规划
5. 树相关
树的分治算法（点分治，边分治，*动态？树分治）
动态树 （LCT，*树分块）
虚树
*prufer编码
9. 二分图
*KM算法
匈牙利算法
8. 博弈论：树上删边游戏
9. *拉格朗日乘子法
11. 线性规划与网络流
12. 单纯型线性规划
13. 辛普森积分
14. 模线性方程组
15. 容斥原理与莫比乌斯反演
16. 置换群
17. 快速傅里叶变换
18. *大步小步法（BSGS），扩展BSGS
1.8 动态规划
1. 一般，背包，状压，区间，环形，树形，数位动态规划
记忆化搜索
斯坦纳树
背包九讲
2. 斜率优化与* 四边形不等式优化
3. 环 + 外向树上的动态规划
4. *插头动态规划
1.9 计算几何
1. 计算几何基础
2. 三维计算几何初步
3. *梯形剖分与*三角形剖分
4. 旋转卡壳
5. 半平面交
7. 扫描线
1.11 特殊算法
1. 莫队算法，*树上莫队
2. 模拟退火
3. 爬山算法
4. 随机增量法
1.12 其它重要工具与方法
1.模拟与贪心
2. 二分，三分法（求偏导）
3. 分治，CDQ分治
6. ST表
1.13 STL
5. rope
1.14 非常见算法
1. *朱刘算法
2. *弦图与区间图