|
图论
" C3 u2 I! J( e4 _$ e2 r U1.1 网络流/ r0 X# ^3 S6 u& U2 a
1.1.1 最大流* h* z$ _: ^. R0 M- J6 V8 X& F
1.1.1.1 算法模板 H5 }( s8 E" g
1.1.1.2 二分图匹配
+ S! e3 T# y e2 C4 W1.1.1.3 上下界可行流* p# d) Y6 H, ~% }; J& L) G1 q
1.1.1.4 多源汇最大流8 L1 @! u D, i6 |% g9 t4 ?
1.1.1.5 关键边6 C5 u B. \+ S. b( o& |
1.1.1.6 最大流判定+ o! I0 |. l9 ^+ c
1.1.1.7 拆点
/ y" g3 r1 B; W1.1.1.8 建图实战/ Z4 M4 h* Q4 q4 f- s5 _* V4 `* D/ g0 w
1.1.2 最小割
* |: D) [$ D3 m9 N( C4 Q8 T7 c2 K2 c1.1.2.1 算法模板7 e& ?$ _$ i& Z- x; N3 m
1.1.2.2 直接应用
8 @+ V' C, y/ u: w1.1.2.3 最大权闭合图
* W8 @" F" M- _+ T* r$ |: |1.1.2.4 最大密度子图5 L4 o9 n( H6 t7 Q$ T: Z: C
1.1.2.5 最小点权覆盖集2 L. h9 e+ y+ k# Q! f
1.1.2.6 最大点权独立集
! A3 m, @; z' r" k4 g. m1 J1.1.2.7 建图实战
N3 W2 T7 Q) F+ F* }% I1.1.3 费用流/ u K+ A8 B5 x
1.1.3.1 算法模板+ @/ @9 A3 c, b' ~
1.1.3.2 直接应用 T; P( a5 g9 B9 t4 B
1.1.3.3 二分图最优匹配& Q( y' |) O" F3 J8 G/ u$ l& f
1.1.3.4 最大权不相交路径% n' v- {. Q; j& a Y- d( w
1.1.3.5 网格图模型
- G7 w# E5 a+ c/ Y1.1.3.6 拆点( V: L, q9 [9 v1 y1 W6 |
1.1.3.7 上下界可行流
/ I1 |) [( B7 a+ R; X1 p2 K1.2 2-SAT
; r) e; o: J/ m- k1.3 朱刘算法2 m2 J9 `2 R! P- X! m r5 F. n
1.4 Prufer编码
' J: w1 G2 l2 p! F数据结构4 G4 y! `7 p+ F# @; M+ ~; s
2.1 Splay(一)
( M. ^7 C( w2 y4 Z! ~- E5 ^- a4 X2.2 Splay(二): T( `; e- O# ^4 q7 ]
2.3 树套树& W) |/ i9 X# C4 d$ j; @# D
2.4 分块之基本思想、块状链表
' J+ i7 Y. c7 |- ~' j/ F2.5 莫队(一)
! p% D R, \7 n6 y, b2.6 莫队(二)& N. J- k. Q; w! x- E; J
2.7 树链剖分
3 `$ C8 a4 _* R2 J8 b2.8 动态树
8 H* G8 A6 a" @. P" f2.9 Dancing Links(一)
6 `: ]: [5 U. e5 E2.10 Dancing Links(二)
1 h8 H: w$ P- y' E$ i% s) F& t2.11 左偏树5 \, ~2 C, X7 U; J" V; |% u
2.12 后缀数组
% w- S+ h5 o+ u! v2.13 后缀自动机3 C% |3 ^( n. \; @. q$ H, x
2.14 点分治和点分树
0 D1 @( @- R, J* F2.15 CDQ分治5 ~4 K8 Z/ R6 [! a. w8 Y* I0 D
2.16 仙人掌
1 s0 ^* h* N o动态规划6 n2 M7 m7 B$ ~
3.1 基环树DP
2 [8 N I- E3 }: Z5 R- c' @3.2 四边形不等式优化
: H: O* ]! V- V3.3 插头DP
1 H9 a* C0 H9 B, g/ j计算几何
, ^, `7 h1 @, C1 w! }4.1 二维计算几何基础9 s0 O8 [; i! M$ m% j/ i
4.2 凸包' {8 t) A5 g& J4 g
4.3 半平面交5 x& _# x1 |: [& m) m( l7 i) V- D3 I U
4.4 最小圆覆盖: U6 B8 f7 O( T
4.5 三维计算几何基础
' Z& F' U R, z0 Y! ~3 r4.6 三维凸包4 O) o/ J+ x2 ~- b4 G' d
4.7 旋转卡壳
1 E% g k* H+ `- l" H2 ]3 ~4.8 三角剖分* z% I4 t' T$ y+ f; d' F" X
4.9 扫描线' w" D+ P: w( I- A6 l0 `3 u/ R+ k
4.10 自适应辛普森积分
% \8 B- _' d* {: `7 b4 k2 L数学
' N5 E' Y% a7 ]5.1 莫比乌斯反演
2 K- K+ y1 U0 H/ }9 R/ Y# R) D5.2 积性函数, ~; m3 |/ Y2 a3 [
5.3 BSGS6 e# k G+ \' J5 s9 Z
5.4 FFT
% H+ ~, d$ n# I6 Z" Z5.5 生成函数
8 C% y" F1 k8 `! l" e5.6 Burnside引理和Polya定理
& R! e+ d# H7 x. ]3 ]+ z+ M5.7 斯特林数
# G ], E% N7 e1 |5.8 线性基0 V p: m9 U& R9 I$ r
搜索# m1 L8 z0 R; C; \. ~* T
6.1 模拟退火/ ]/ r( [* _) \; s* A" x. F, f
6.2 爬山法4 c& w* C2 t N9 M
基础算法
* h+ Z. d3 o/ [) k) i7.1 启发式合并
- b# T( Z4 b% U$ Y" _- q$ k5 J7.2 manacher算法
4 a/ r) a5 }/ E2 I; t8 ^7.3 最小表示法5 e! z3 t8 {9 _0 j8 K, y
7.4 构造
! _. Z4 n8 ]4 e( {, V( S7.5 打表
' n% I) N6 y/ r- U7 z
0 l; y- y( g1 C9 m
' `4 A0 L* J0 o) I, `$ T
0 d a% F; _: u. N$ \7 p资源下载地址和密码(百度云盘): [/hide] 百度网盘信息回帖可见4 V) i( a0 @2 x: O m4 L4 ]6 l
# h! j% V& X6 }6 Y& I$ S6 N4 s# o: O7 Y8 g% O7 Z
9 u. x: T- `/ z0 A
本资源由Java自学网收集整理【www.javazx.com】 |
|