|
图论4 k" ^6 d! O7 e: p- o3 v: z
1.1 网络流) l3 f% p5 e7 S# a. G: y7 n
1.1.1 最大流( p! J4 P; L; l/ r8 d
1.1.1.1 算法模板+ n5 H* y1 K* e; O
1.1.1.2 二分图匹配
/ u: [+ i; L3 b8 y% P1.1.1.3 上下界可行流" c0 g6 ]1 |7 C9 @
1.1.1.4 多源汇最大流
, o6 D/ _, p& x d) `1.1.1.5 关键边
' S! w5 `- T+ w% O5 F Z$ m7 m9 O0 Q1.1.1.6 最大流判定
$ E! c$ H! s& V/ \% ?! F( w1.1.1.7 拆点
# s9 W- V/ ?- x8 `$ j$ e: u5 s1 E1.1.1.8 建图实战- z. n$ N: h0 y& \: b. T e
1.1.2 最小割
. f8 ^- a6 L8 a) S6 w9 T1.1.2.1 算法模板6 V" y, R* T p. V! a
1.1.2.2 直接应用* J: ^& t6 o7 p' d6 N
1.1.2.3 最大权闭合图
5 o9 J9 b T K: W7 d1.1.2.4 最大密度子图8 d6 x% L) S) K% L5 G- T7 Z
1.1.2.5 最小点权覆盖集) P! n; `& }) i
1.1.2.6 最大点权独立集5 ^, R2 L! ~. x
1.1.2.7 建图实战6 j W- y8 I; X, P, t! L4 ]0 Y
1.1.3 费用流
6 P' c k& O' T5 s: _: p5 p1.1.3.1 算法模板' k7 A9 _8 T3 G: J, \4 v, Q
1.1.3.2 直接应用; _+ l0 {4 u. @/ q0 k( C8 b
1.1.3.3 二分图最优匹配
+ \; |6 p, s( O1 B0 D1.1.3.4 最大权不相交路径
$ Z* A7 ^: }3 s. s1.1.3.5 网格图模型/ G" F* V3 c8 ^2 q
1.1.3.6 拆点
3 r6 {, |5 _( f3 Q; {1.1.3.7 上下界可行流( S: a! g2 Z& m5 G
1.2 2-SAT: c1 v7 z* [6 m# I. C( z
1.3 朱刘算法
, T4 }1 u0 Y2 p1.4 Prufer编码
; e( i6 W8 A6 e' K! j8 H数据结构" N' q1 B& z9 r! u0 Z: X# e! b# o2 O
2.1 Splay(一)
" F/ N4 b& C- Z p& [: d2.2 Splay(二)
! s. w. `3 m5 f- F) {2.3 树套树
9 Z5 e+ |* w* c) b9 d# i5 Y+ f7 J* s# G2.4 分块之基本思想、块状链表
7 l2 M0 q" d; {1 B4 d; c, x2.5 莫队(一)
7 G: b m: P, [% H$ |5 ^9 h" d2.6 莫队(二)
: `, p$ s3 n( \0 G/ x$ P2.7 树链剖分2 r4 h% P; [- A# B; u7 z/ o
2.8 动态树
2 J% R' n$ G9 N) S2.9 Dancing Links(一) Z6 d1 F" c) S$ H+ p2 Y
2.10 Dancing Links(二)
3 S: |& Y# k" {6 L, j" m1 `" S% V; m8 Y2.11 左偏树
8 N0 j3 w o7 Z" s2.12 后缀数组, F/ T: {, j7 J+ z* A5 h( N9 _* V
2.13 后缀自动机* b4 V: J: W2 D6 C
2.14 点分治和点分树& p% G1 Y# x: b1 l1 j* c! h
2.15 CDQ分治
% I* _" P$ }* V+ R2 |4 V' I9 L2.16 仙人掌 _ F c& g k, b# T2 _4 X
动态规划
$ Y( _% K% a1 @3 T1 X$ k3.1 基环树DP
5 `- P. _/ c2 d# d3.2 四边形不等式优化
# B5 u* t! _$ I+ \% P3.3 插头DP- r0 g; ?* Q3 a) `# ^% t
计算几何
4 S9 t1 M4 h9 K" R' d8 a4 X0 R4.1 二维计算几何基础; F/ h& f/ a* ^# W m
4.2 凸包: n8 o1 m) L8 y4 `3 D
4.3 半平面交* l5 @. n2 _2 t* N f
4.4 最小圆覆盖0 V$ W! K o G9 V4 \# i& M1 H; p P
4.5 三维计算几何基础+ h8 A' H/ m7 I0 H5 O
4.6 三维凸包' @ ?' P+ S: i+ d/ }6 ~6 C5 e
4.7 旋转卡壳
" s$ u J) O3 X* d/ {& x Y4.8 三角剖分1 V5 K! y% p2 n$ x0 q
4.9 扫描线
! X/ \5 V4 W5 T; u4.10 自适应辛普森积分
& }6 u6 S1 J7 y数学
2 O2 u% O" X9 e7 x0 q5.1 莫比乌斯反演
( K8 C, h9 i4 B' w* p5.2 积性函数 Z3 f* P% y1 v6 z) P5 V; w/ g& I
5.3 BSGS [. Z' _3 E2 p9 D, O
5.4 FFT6 m$ @4 q9 J8 S/ G# @: C, v
5.5 生成函数
4 V* R& y9 x& E/ k. G; e5.6 Burnside引理和Polya定理% N. V$ K7 f& q, E
5.7 斯特林数" w* }2 |# v8 h: f
5.8 线性基" t9 s0 ]$ q( o& Z
搜索
: t1 ]$ n" x0 o6.1 模拟退火8 F+ h2 l9 ~% j3 ^
6.2 爬山法+ f, v- d5 C& x0 B- W. Q3 E
基础算法
! t3 P9 u* ?% q8 [2 N5 y7.1 启发式合并
5 j6 ]: y8 F9 I3 R2 K) d7.2 manacher算法9 q0 F) i& Z4 ?; b! G$ b0 X
7.3 最小表示法
: Y0 u( Z# i5 O) E7.4 构造
# Z# i; O# J3 H1 W6 C* s% J* P7.5 打表
# Q0 A# f( |" Y; k K. x. C z( _" b, {2 u# E# {
0 {, L) f3 c0 w# g! ~. E7 J" m4 s) X( `# O" ]5 \6 h: C
资源下载地址和密码(百度云盘): [/hide] 百度网盘信息回帖可见
, e+ B7 x$ R0 k" W3 W5 _7 _. e7 A& t4 I. [2 ^$ [; j6 `
9 e8 j. Q& U; |! d) j
0 N7 D9 H7 H# Y/ q+ w本资源由Java自学网收集整理【www.javazx.com】 |
|