|
图论
+ u, |! r3 I" X* b- m1.1 网络流4 x3 P0 c5 q0 j1 B0 ^, R
1.1.1 最大流/ w& n4 {0 b6 u+ ` T$ R$ g8 Z
1.1.1.1 算法模板/ p {) u% W) H: s, D
1.1.1.2 二分图匹配, y! b! ?& y; z
1.1.1.3 上下界可行流
' n7 Q4 ^& r3 ?/ g1.1.1.4 多源汇最大流
* A; q4 \' Y. r2 z1.1.1.5 关键边7 Y3 K! {: ]% M: [
1.1.1.6 最大流判定) R. `2 H$ t3 r5 I2 ~7 [
1.1.1.7 拆点' h d( y& D3 I; c0 O+ }) `
1.1.1.8 建图实战1 o$ X' Y2 M p
1.1.2 最小割. ~. X) j4 B* r! M; F0 |
1.1.2.1 算法模板' Z' A" q3 r2 U+ v5 l2 P; E
1.1.2.2 直接应用
4 O( S( [7 K: p' `6 J1.1.2.3 最大权闭合图7 W- ]4 S- D% G( B# Q
1.1.2.4 最大密度子图% f6 R+ v3 O1 I- }1 e# V6 f
1.1.2.5 最小点权覆盖集; y8 T' X2 v e6 c1 a! J4 I
1.1.2.6 最大点权独立集2 e1 X( k( c" `
1.1.2.7 建图实战
* Y. M9 R; [! n( d, z" ^2 G1 O1.1.3 费用流
; x7 h+ P6 B% {$ i6 g1.1.3.1 算法模板3 y; H0 V* e4 p8 J8 w
1.1.3.2 直接应用
) W( ]8 S4 }3 M: w1.1.3.3 二分图最优匹配
9 v2 L' s: {$ C( _& `% E( Y% A. s1.1.3.4 最大权不相交路径7 d! W0 U0 r; H: T9 U: Y
1.1.3.5 网格图模型
" i0 i6 J0 I$ t8 h0 i2 _1.1.3.6 拆点
, G) D/ P" H! i% g% C Y1.1.3.7 上下界可行流 T! P) d7 ?8 _6 K2 E% F
1.2 2-SAT
. Y7 D3 ~4 S% `! A9 D y1.3 朱刘算法
- u; F# K. E1 E, E0 K7 E1.4 Prufer编码
& c3 t. b5 y& ~" ~数据结构( Z, j1 n! W' V e8 u
2.1 Splay(一)7 c! ]2 e% k& f3 w- o
2.2 Splay(二)
& }5 f/ d! w( K' K7 X; v2.3 树套树
- b) O B' W0 G8 C2 c' H; F! r' i* J2.4 分块之基本思想、块状链表
3 c9 F1 A' O; c# K) M `+ o& t2.5 莫队(一)
& g: r5 Q: Z$ J2.6 莫队(二)8 G6 f3 m: G8 K S
2.7 树链剖分' f+ ~ @, ]' x. n0 w9 z3 D; |
2.8 动态树9 e" h5 X' O- W/ F" k2 ~$ B/ j
2.9 Dancing Links(一)
( R! V& u. ^/ x1 A3 P! @2.10 Dancing Links(二)6 m9 Z. C7 A: c
2.11 左偏树" M+ `% W" U" k9 A* G7 ~+ p- }
2.12 后缀数组$ K8 d: h1 r% N9 t& M
2.13 后缀自动机
/ G% r8 y, o. F2.14 点分治和点分树
9 _5 M6 S! Y# u9 N2 ]2.15 CDQ分治6 D! Y- P+ o1 j
2.16 仙人掌
' G1 y. B. K% S2 z J2 G动态规划& _. g7 i a- k$ G2 }0 k
3.1 基环树DP
$ b7 x+ M' N; k8 q0 o7 u3.2 四边形不等式优化
1 b! d2 T* W g, Q3.3 插头DP' _$ N: W4 y+ v
计算几何
7 |0 l: G$ ^- A" h+ Y4.1 二维计算几何基础
# z" }: c7 `4 W" v" k4.2 凸包
- q. C& B+ Y1 Y5 m4.3 半平面交7 C8 R4 O0 w0 @& G0 L
4.4 最小圆覆盖
g& s4 W7 S* s) h: i+ R3 N& E4.5 三维计算几何基础8 u" l5 ?! W9 [( b
4.6 三维凸包& d# A2 j8 @8 [3 C# I
4.7 旋转卡壳* v0 K5 Z9 l& h$ c I2 s( x) n! v" B
4.8 三角剖分% ? u4 l6 e6 \3 _. v
4.9 扫描线" p" a$ H, ]2 p0 Q. N: P* ?; ?
4.10 自适应辛普森积分& R+ v1 I/ u. \: Y9 M: K4 [" `
数学& H* d, _& I+ x/ q* y+ h
5.1 莫比乌斯反演
/ S( W" q! }$ O, ]( \5.2 积性函数
; ] \% x% `. ^5.3 BSGS) `: y+ q" |/ O' E+ T3 h1 K% n
5.4 FFT# T8 r n9 s4 u
5.5 生成函数$ h A0 l! d; h+ A" d
5.6 Burnside引理和Polya定理; c0 @5 f+ B$ z+ \
5.7 斯特林数
& A1 \! U4 @. f& ~8 r5.8 线性基7 w# y% c4 M- g
搜索
5 u8 b! g) M0 _. n: D6.1 模拟退火$ q" r+ `6 e/ J, |8 d
6.2 爬山法! Y+ W X% J8 M) |5 `5 l8 K
基础算法
+ C' T3 D" {, x M( ]( t8 C7.1 启发式合并
4 p! ^7 y4 h& C* e$ S: I7 K& ?% p7.2 manacher算法+ x: ~( y+ T2 s5 Q
7.3 最小表示法
" ?: x+ @9 Z7 n9 g$ e- ?( f2 @" f! t7.4 构造
5 V5 v: Y0 z9 H/ {7 q# i+ x7.5 打表
) t/ ?3 B4 |+ w) X# e
- _! M+ o& z, f0 i: H4 K/ M# ]" C
0 A9 T5 l1 }4 k. Y) w( i
资源下载地址和密码(百度云盘): [/hide] 百度网盘信息回帖可见
( v) r0 w; f3 M, g% E
, L: ~% e; e& ~* B% u6 s0 ]( ~7 U$ e7 B. I3 i
0 p8 R4 ?2 d+ m2 b
本资源由Java自学网收集整理【www.javazx.com】 |
|