《进阶指南》资源社区 open in new window
洛谷日报 open in new window
OI Wiki open in new window

《进阶指南》题库 open in new window
Virtual Judge open in new window
Codeforces open in new window
Nowcoder open in new window
LeetCode open in new window

Github open in new window

模板（题）

题解

《进阶指南》资源社区 open in new window
洛谷日报 open in new window
OI Wiki open in new window

《进阶指南》题库 open in new window
Virtual Judge open in new window
Codeforces open in new window
Nowcoder open in new window
LeetCode open in new window

Github open in new window

基本算法
- 介绍
- 位运算
- 递推与递归
- 前缀和与差分
  - 增减序列
  - 最高的牛
- 二分
- 排序
- 倍增
  - 谜一样的牛
- 贪心
- 双指针
初级数据结构
- 栈
- 队列
  - 最大子序和
  - 理想的正方形
- 链表与邻接表
  - 邻值查找
- Hash
  - 雪花雪花雪花
- 二叉堆
搜索
- 树与图的遍历
- 深度优先搜索
- 剪枝
  - 木棒
  - 生日蛋糕
- 迭代加深
- 广度优先搜索
- 广搜变形
  - 拯救大兵瑞恩
- A星
  - 八数码
- IDA星
  - 回转游戏
数学
- 质数
  - 质数距离
  - 阶乘分解
- 约数
- 同余
- 矩阵乘法
- 高斯消元与线性空间
- 组合计数
- 容斥原理与莫比乌斯函数
  - 破译密码
- 概率与数学期望
- 01分数规划
- 博弈论
- 计算几何
  - 平面最近点对
  - 斜率最大
- 其他
高级数据结构
- 并查集
- 树状数组
- 线段树
- 分块
- 点分治
- 二叉查找树与平衡树初步
- 离线分治算法
  - 偏序
- 可持久化数据结构
动态规划
- 线性DP
- 背包
- 状态机DP
- 区间DP
- 树形DP
- 环形与后效性处理
  - 休息时间
  - 坏掉的机器人
- 状态压缩DP
- 倍增优化DP
  - 计算重复
- 数据结构优化DP
- 单调队列优化DP
  - 围栏
  - 修剪草坪
- 斜率优化
- 四边形不等式
  - 再探石子合并
- 计数DP
- 数位统计DP
图论
- 最短路
- 最小生成树
- 树的直径与最近公共祖先
- 负环与差分约束
- Tarjan算法与无向图连通性
- Tarjan算法与有向图连通性
- 欧拉路与欧拉回路
  - 无序字母对
  - 看牛
- 二分图的匹配
- 二分图的覆盖与独立集
- 网络流初步
  - 有线电视网络
  - K取方格数
字符串
- 字符串Hash
  - 兔子与兔子
  - 回文子串的最大长度
- 最小表示法
- KMP
  - 周期
- Trie
  - 最大异或对
  - 最长异或值路径
- AC自动机
  - 单词
- 后缀数组
  - Reincarnation
- Manacher
综合技巧与实践
- C++ STL

介绍

最后修改于:

# 介绍

介绍