|
图论
9 @2 w/ J9 r% h* D1.1 网络流" E' @% J* E4 L- C
1.1.1 最大流; v0 n$ \) h$ N, C5 ^" I6 T
1.1.1.1 算法模板
! ], @2 l6 ~7 A1.1.1.2 二分图匹配& b( C, T) h0 @- j
1.1.1.3 上下界可行流! H. x0 Q* V% b! [
1.1.1.4 多源汇最大流
5 |" f- ]5 \* |, L1.1.1.5 关键边
6 a( w: {( S I/ l1.1.1.6 最大流判定
+ |. S$ `& z+ K* z- I1.1.1.7 拆点8 R3 Y! @5 Q8 r' _% X" @
1.1.1.8 建图实战' \5 q! s- a' U1 h6 l
1.1.2 最小割/ p' w# Z$ g. L
1.1.2.1 算法模板
- s7 b9 g' k5 z& E1.1.2.2 直接应用
& [. N6 G1 T* ~4 w( X, J1.1.2.3 最大权闭合图
' }+ l9 n' e) `# o: J; M1.1.2.4 最大密度子图/ p5 o W0 q0 M
1.1.2.5 最小点权覆盖集! ?* g# J3 Q+ a* m7 R( F; D( q
1.1.2.6 最大点权独立集1 Z( K7 w* I- v7 c1 x( M
1.1.2.7 建图实战) U; j* {0 b/ @' ]( c
1.1.3 费用流
) x- A, j" P: p1.1.3.1 算法模板
: s- {( N! g) n" m# t: T& l1.1.3.2 直接应用
3 e- B; Q! H/ }' K$ y1.1.3.3 二分图最优匹配
* _& {, E: n8 M9 o4 C) ~ e1.1.3.4 最大权不相交路径6 X! s5 @* D- s0 V* E
1.1.3.5 网格图模型' s' b# R2 ? f; H
1.1.3.6 拆点
8 A9 o& A0 \5 Z9 s0 L! s, v( `1.1.3.7 上下界可行流
$ t2 N8 k, K( I5 w1.2 2-SAT
0 U/ w7 Z8 F! y1.3 朱刘算法
/ n1 z' S6 l/ A X1.4 Prufer编码
/ i1 K( h7 Y5 c) r数据结构
7 H0 \5 M; j1 @) G6 J O9 }1 S2.1 Splay(一), U# r' F4 x" y n$ T6 ~( p& j7 c) Q
2.2 Splay(二)1 {# o4 J/ w% I1 X* v
2.3 树套树
7 E! y x; A6 C+ I S8 V2.4 分块之基本思想、块状链表
- W, q/ b9 T- P. a% c9 d1 S2.5 莫队(一)
8 u0 h6 C+ p c# @, E/ U' p1 |: B2.6 莫队(二)* j2 E+ U. U2 O5 i. H) c, ]& Y
2.7 树链剖分
/ t5 }; U. R3 F$ R. l B4 M2.8 动态树9 ?# t7 |# r* J% U& Z {
2.9 Dancing Links(一)2 w P- g. L$ t$ l+ G
2.10 Dancing Links(二)* \. V: J, `3 S# s: H
2.11 左偏树( _$ H- m# Z: l
2.12 后缀数组
4 X9 |$ _& t- ?! B5 f3 V2.13 后缀自动机
$ q$ _- {8 o: K2.14 点分治和点分树
8 W% o$ B% b/ O) q* C2.15 CDQ分治
! M, q$ d* H$ u5 ?* w* x2.16 仙人掌/ M* d7 G3 c- X
动态规划/ Q# E/ U. V* Q! ]7 d$ c6 a
3.1 基环树DP( B" f. J1 ]( H( Y, m1 s* t
3.2 四边形不等式优化3 f% k3 U. k6 B( v% K1 W# k
3.3 插头DP: T' `; D% M8 B/ @4 Y( Z
计算几何$ R3 _% [* R* X' [
4.1 二维计算几何基础
R9 |2 n% k, r e0 T( L4.2 凸包
1 G9 t5 J* ^% P$ Z% f4.3 半平面交
# _' ~6 n6 s/ A- n! w- Y3 w4.4 最小圆覆盖/ E# n9 O- |( W+ J
4.5 三维计算几何基础
4 K! }1 w' _4 v/ P4.6 三维凸包/ }) {. s4 b6 M6 }, Q$ d
4.7 旋转卡壳
6 l+ B4 l0 M! L7 |5 w4.8 三角剖分
% R5 V% }# \/ n* r! [, ~0 E$ W" {4.9 扫描线
$ ?' i/ M% p# }2 q4.10 自适应辛普森积分
6 j' a3 a; x, ^5 R) C4 n! ?数学, u p" S9 I7 r# E) K; W
5.1 莫比乌斯反演5 s1 ` \( f7 U4 K
5.2 积性函数. O2 w& n" i4 ?$ ]6 @
5.3 BSGS
) {- {- ?) U% z. q4 i: c. t+ r5.4 FFT
# j& Y4 M0 {1 s$ l* M3 K' B5.5 生成函数
# J4 D. o2 F' {0 d5.6 Burnside引理和Polya定理
6 Y4 g( q( d* r9 w) a4 U. ]5.7 斯特林数3 o0 m. c% d, M8 c
5.8 线性基
6 h4 G. c: v: q9 A) V搜索; h6 s+ o, F/ i0 `+ ]
6.1 模拟退火
1 ^, Y$ S3 Z1 I% ?! J+ @$ E6.2 爬山法
( O( }8 R6 [3 B" }% N9 M基础算法5 T. F+ O" F% P# u( B
7.1 启发式合并' P w' |7 [$ I
7.2 manacher算法 J2 G* i0 I1 ^& }+ F
7.3 最小表示法- z5 w+ e% a; B% [1 Q7 w7 }
7.4 构造
6 {/ D4 |/ E0 x' p6 V3 x# L7.5 打表
# m0 M, x8 E* {$ z5 }5 Y8 B
! c3 Z" c2 E. M+ n2 Z' |7 f3 H2 a2 O+ V
7 C7 Q5 T$ s' { Q4 q% }) |3 G资源下载地址和密码(百度云盘): [/hide] 百度网盘信息回帖可见
, Z7 @% ?" ]& h# l9 j% X2 D4 x5 ~
$ i7 o5 o# B. u, i$ L( J
- y, P! A! E5 m: }0 F+ S# E本资源由Java自学网收集整理【www.javazx.com】 |
|