acm-book by hit

icpc

需积分: 10 2 下载量 20 浏览量 2016-10-14 21:02:42 上传评论收藏 5.48MB PDF 举报

温馨提示

试读

505页

acm-book by hit

资源推荐

资源详情

资源评论

0
1
2
3
4
4.1
4.2
4.3
4.4
4.5
4.6
5
5.1
5.2
5.3
5.4
5.5
6
6.1
6.2
6.3
6.4
6.5
6.6
6.7
7
7.1
TableofContents
Introduction
TodoList
语言相关
常见基础错误
基础知识
枚举
模拟
排序
DFS
BFS
二分
动态规划
DP基础
基础DP问题
树形DP
状压DP
动态规划的优化
数据结构
并查集
树状数组
线段树
字典树
Splay
ST表&划分树
树链剖分&Link-CutTree
图论
强连通分量
ACMBook
2

7.2
7.3
7.4
7.5
7.6
7.7
7.8
7.9
7.10
7.11
7.12
7.13
7.14
7.15
8
8.1
8.2
8.3
8.4
9
9.1
9.2
9.3
10
10.1
10.2
10.3
10.4
10.5
10.6
双联通分量
割点和桥
拓扑排序
最短路Dijkstra
最短路SPFA
最短路Floyed
次短路与第K短路
最近公共祖先LCA
最小生成树Kruskal
最小树形图
一般图的最大匹配
最大流Dinic
最小割
费用流
字符串
后缀数组
KMP
AC自动机
最长回文子串
数论
中国剩余定理
扩展欧几里得
素数筛法
计算几何
浮点数相关的陷阱
向量
线段
三角形
多边形
凸包
ACMBook
3

10.7
10.8
10.9
11
11.1
11.2
12
12.1
12.2
12.3
13
13.1
13.2
13.3
14
14.1
14.2
14.3
14.4
半平面
圆
三维计算几何
数学
概率
高斯消元法
组合数学
容斥原理
母函数
polya定理
搜索
A*搜索
IDA*搜索
搜索的优化
博弈论
巴什博弈
威佐夫博奕
Nim博弈
SG函数
ACMBook
4