会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
楓羽
博客园
首页
新随笔
联系
订阅
管理
算法竞赛进阶指南
第1章 基本算法
位运算
递归与递推
前缀与差分
二分
排序
倍增
贪心
总结与练习
第2章
基本数据结构
栈
队列
链表与邻接链表
Hash
字符串
Trie
二叉堆
总结与练习
第3章
搜索
树与图的遍历
深度优先搜索
剪枝
迭代加深
广度优先搜索
广搜变形
A*
IDA*
总结与练习
第4章
数学知识
质数
约数
同余
矩阵乘法
高斯消元与线性空间
组合计数
容斥原理与Möbius函数
概率与数学期望
0/1分数规划
博弈论之SG函数
总结与练习
第5章
数据结构进阶
并查集
树状数组
线段树
分块
点分治
二叉查找树与平衡树初步
离线分治算法
可持久化数据结构
总结与练习
第6章
动态规划
线性DP
背包
区形DP
树形DP
环形与后效性处理
状态压缩DP
倍增优化DP
数据结构优化DP
单调队列优化DP
斜率优化
四边形不等式
计数类DP
数位统计DP
总结与练习
第7章
图论
最短路
最小生成树
树的直径与最近公共祖先
基环树
负环与差分约束
Tarjan算法与无向图连通性
Tarjan算法与有向图连通性
二分图的匹配
二分图的覆盖于独立集
网络流初步
总结与练习
第8章
综合技巧与实战
C++ STL
随机数据生成与对拍
第9章
附录
posted @
2019-10-10 12:13
楓羽
阅读(
1362
) 评论(
1
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部
公告