-
Notifications
You must be signed in to change notification settings - Fork 0
/
scl.yaml
232 lines (232 loc) · 8.5 KB
/
scl.yaml
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
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
- name: 比赛配置 and 奇技淫巧
dir: alfred/config/
files:
- title: 多组数据代码模板
fname: template.cpp
- title: 快读快写
fname: fast-io.cpp
- title: 关闭流与 C 风格输入输出的同步
fname: io-sync-off.cpp
- title: .clang-format
fname: .clang-format
- title: debug.h
fname: debug.h
- title: 火车头
fname: optimize-header.h
- title: c-cpp-properties.json
fname: c-cpp-properties.json
- title: launch.json
fname: launch.json
- title: settings.json
fname: settings.json
- title: tasks.json
fname: tasks.json
- name: 数据结构
dir: alfred/data_structure/
files:
- title: 珂朵莉树
fname: chtholly.cpp
desc: 支持区间推平，颜色段统计，在随机数据下期望复杂度为 $O(n \log n)$ 的暴力数据结构。
- title: 树状数组
fname: fenwick.cpp
desc: 维护满足结合律且可差分信息的，常数较小的数据结构。
- title: 静态可重区间信息（支持RMQ）
fname: sparse-table.cpp
desc: 基于ST表，支持静态数组可重区间信息的数据结构。
- title: 可删除优先队列
fname: priority-set.cpp
desc: 基于优先队列，支持查询最大值，在线插入删除的数据结构，常数优于 std::set。
- title: PBDS 大常数平衡树
fname: pbds-balance-tree.cpp
desc: GNU PBDS 提供的大常数基于 rb-tree 的平衡树。
- title: 离散化容器
fname: discretization.cpp
- title: 并查集
fname: dsu.cpp
- title: 可撤销并查集
fname: cancel-dsu.cpp
- title: 带权并查集
fname: weighted-dsu.cpp
- title: 出现次数统计
fname: appear-statistics.cpp
desc: O(nlogn) 预处理，O(logn) 查找的出现次数在线统计
- title: 01-Trie
fname: binary-trie.cpp
- title: 滑动窗口
fname: sliding-window.cpp
- title: （二维）前缀和
fname: prefix-sum.cpp
- name: 数学（数论）算法
dir: alfred/math/
files:
- title: 带模整数类
fname: mod-int.cpp
- title: 计算几何
fname: computation-geometry.cpp
- title: 组合数学
fname: comb.cpp
- title: 拉格朗日插值
fname: lagrange.cpp
- title: 光速幂
fname: speed-of-light-power.cpp
- name: 字符串算法
dir: alfred/string/
files:
- title: 字符串哈希
fname: hashed-string.cpp
- name: jiangly代码库(备用，侵权请提出issue)
dir: jiangly/
files:
- title: 01 - int128 库函数自定义
fname: others/01-i128-Func.cpp
- title: 02 - 常用库函数重载
fname: others/02-Math-Func.cpp
- title: 03 - 字符调整
fname: others/03-Char.cpp
- title: 04A - 二分算法（整数域）
fname: others/04A-Binary-Search.cpp
- title: 04B - 二分算法（实数域）
fname: others/04B-Binary-Search.cpp
- title: 01 - 强连通分量缩点（SCC）
fname: graph/01-SCC.cpp
- title: 02 - 割边与割边缩点（EBCC）
fname: graph/02-EBCC.cpp
- title: 03 - 二分图最大权匹配（MaxAssignment 基于KM）
fname: graph/03-Max-Assignment.cpp
- title: 04 - 一般图最大匹配（Graph 带花树算法）【久远】
fname: graph/04-Graph-Match.cpp
- title: 05 - TwoSat（2-Sat）
fname: graph/05-Two-Sat.cpp
- title: 06A - 最大流（Flow 旧版其一，整数应用）
fname: graph/06A-Max-Flow.cpp
- title: 06B - 最大流（Flow 旧版其二，浮点数应用）
fname: graph/06B-Max-Flow.cpp
- title: 06C - 最大流（MaxFlow 新版）
fname: graph/06C-Max-Flow.cpp
- title: 07A - 费用流（MCFGraph 旧版）
fname: graph/07A-Min-Cost-Flow.cpp
- title: 07B - 费用流（MinCostFlow 新版）
fname: graph/07B-Min-Cost-Flow.cpp
- title: 08 - 树链剖分（HLD）
fname: graph/08-HLD.cpp
- title: 01 - 快速幂
fname: math/01-Power.cpp
- title: 02 - 基姆拉尔森公式
fname: math/02-Kim-Larsen.cpp
- title: 03 - 欧拉筛
fname: math/03-Euler-Sieve.cpp
- title: 04 - 莫比乌斯函数筛（莫比乌斯反演）
fname: math/04-Mu-Sieve.cpp
- title: 05 - 扩展欧几里得（exgcd）
fname: math/05-Exgcd.cpp
- title: 06A - 欧拉函数（求解单个数的欧拉函数）
fname: math/06A-Phi.cpp
- title: 06B - 欧拉函数（求解全部数的欧拉函数）
fname: math/06B-Phi-Sieve.cpp
- title: 07A - 组合数（小范围预处理，逆元+杨辉三角）
fname: math/07A-Comb.cpp
- title: 07B - 组合数（Comb, with. ModIntBase）
fname: math/07B-Comb.cpp
- title: 08 - 素数测试与因式分解（Miller-Rabin and Pollard-Rho）
fname: math/08-Prime.cpp
- title: 09A - 平面几何（Point）
fname: math/09A-Flat-Geometry.cpp
- title: 09B - 平面几何（with. std::complex）
fname: math/09B-Flat-Geometry.cpp
- title: 10 - 立体几何（Point）
fname: math/10-Solid-Geometry.cpp
- title: 11A - 静态凸包（with. Point，旧版）
fname: math/11A-Convex-Hull.cpp
- title: 11B - 静态凸包（with. Point，新版）
fname: math/11B-Convex-Hull.cpp
- title: 11C - 静态凸包（with. std::complex）
fname: math/11C-Convex-Hull.cpp
- title: 12A - 多项式（Poly, with. Z）
fname: math/12A-Poly.cpp
- title: 12B - 多项式（Poly, with. MInt）
fname: math/12B-Poly.cpp
- title: 12C - 多项式乘法
fname: math/12C-Poly.cpp
- title: 13A - 生成函数（q-int）
fname: math/13A-Q-Int.cpp
- title: 13B - 生成函数（q-Binomial）
fname: math/13B-Q-Binomial.cpp
- title: 13C - 生成函数（Binomial 任意模数二项式）
fname: math/13C-Q-Binomial.cpp
- title: 14 - 自适应辛普森法 Simpson
fname: math/14-Simpson.cpp
- title: 15 - 矩阵（Matrix）
fname: math/15-Matrix.cpp
- title: 16 - 高斯消元（guess）【久远】
fname: math/16-Gauss-Elimination.cpp
- title: 01A - 树状数组（Fenwick 旧版）
fname: ds/01A-Fenwick.cpp
- title: 01B - 树状数组（Fenwick 新版）
fname: ds/01B-Fenwick.cpp
- title: 02 - 并查集（DSU）
fname: ds/02-DSU.cpp
- title: 03A - 线段树（SegmentTree+Info 区间加+单点修改）
fname: ds/03A-Segment-Tree.cpp
- title: 03B - 线段树（SegmentTree 区间乘+单点加）
fname: ds/03B-Segment-Tree.cpp
- title: 03C - 线段树（SegmentTree+Info 初始赋值+单点修改+查找前驱后继）
fname: ds/03C-Segment-Tree.cpp
- title: 03D - 线段树（SegmentTree+Info+Merge 初始赋值+单点修改+区间合并）
fname: ds/03D-Segment-Tree.cpp
- title: 04 - 懒标记线段树（LazySegmentTree）
fname: ds/04-Lazy-Segt.cpp
- title: 05A - 取模类（Z 旧版）
fname: ds/05A-ModInt-Old.cpp
- title: 05B - 取模类（MLong and MInt 新版）
fname: ds/05B-ModInt-New.cpp
- title: 05C - 动态取模类（ModIntBase）
fname: ds/05C-Dynamic-ModInt.cpp
- title: 06 - 状压RMQ（RMQ）
fname: ds/06-RMQ.cpp
- title: 07A - Splay
fname: ds/07A-Splay.cpp
- title: 07B - Splay
fname: ds/07B-Splay.cpp
- title: 07C - Splay
fname: ds/07C-Splay.cpp
- title: 08A - 其他平衡树
fname: ds/08A-Mysterious-Balanced-Tree.cpp
- title: 08B - 其他平衡树
fname: ds/08B-Mysterious-Balanced-Tree.cpp
- title: 08C - 其他平衡树
fname: ds/08C-Mysterious-Balanced-Tree.cpp
- title: 08D - 其他平衡树
fname: ds/08D-Mysterious-Balanced-Tree.cpp
- title: 09 - 分数四则运算（Frac）
fname: ds/09-Frac.cpp
- title: 10 - 线性基（Basis）
fname: ds/10-Basis.cpp
- title: 143 - 高精度（BigInt）
fname: ds/143-BigInt.cpp
- name: Watashi代码库(备用)
dir: watashi/
files:
- title: $O(n\log n)-O(1)$ RMQ
fname: rmq.cpp
- title: $O(n\log n)-O(\log n)$ LCA
fname: lca.cpp
- title: 树状数组
fname: bit.cpp
- title: 并查集
fname: union-find.cpp
- title: 轻重权树剖分
fname: chain-decomp.cpp
- title: 强连通分量
fname: scc.cpp
- title: 双连通分量
fname: bcc.cpp
- title: 二分图匹配
fname: bimatch.cpp
- title: 最小费用最大流
fname: flow.cpp
- title: AhoCorasick自动机
fname: ac-automata.cpp
- title: 后缀数组
fname: sa.cpp
- title: LU分解
fname: lu.cpp