OI Beats

基础数据结构

正在初始化搜索引擎

index
专题
动态规划
图论
字符串
数学
数据结构
树论
算法基础
算法策略
语法基础

OI Beats

index
专题
专题
- Ad-hoc 题目的突破口
- DP及DP优化专题题单
- OI 预备役
- 一句话解题
- 初赛知识点选讲
- 妙妙题集合
- 常见算法套路指引
- icpc 思维练习
- 扩展资料
- 矩阵计数题
- 算法快闪例题回顾模板
- 算法竞赛中的程序性思维
- 考前注意
- 背包问题九讲
- 贪心十练
- 随机数据生成与对拍
- 算法快闪
  算法快闪
  - 算法快闪算法讲解回忆
- 随机数据生成与对拍
  随机数据生成与对拍
  - 对拍
动态规划
动态规划
- DAG上DP
- DP优化
- DP入门
- 区间DP
- 数位DP
- 无向图上DP（Tarjan-DP）
- 期望与概率DP
- 树形DP
- 状态压缩
- 背包DP
- 高级DP
- DP优化
  DP优化
- DP入门
  DP入门
- 区间DP
  区间DP
  - Sequence of Balls
  - [NOI1995] 石子合并
- 期望与概率DP
  期望与概率DP
  - Shaass and Lights
- 树形DP
  树形DP
  - 树形dp题单
- 状压DP
  状压DP
  - 状态压缩练习题单
- 背包DP
  背包DP
- 高级DP
  高级DP
  - DP套DP
  - DP技巧
  - 动态DP
  - 插头DP
  - 计数DP
图论
图论
- 2 SAT
- Tarjan
- 二分图
- 图论基础
- 基环树
- 存图方式
- 最小树形图
- 最短路
- 欧拉
- 线段树建图优化
- 网络流
- Tarjan
  Tarjan
- 二分图
  二分图
  - 二分图题单
- 最短路
  最短路
- 网络流
  网络流
字符串
字符串
- AC自动机
- KMP
- Trie树
- 后缀数组
- 哈夫曼树
- 哈希
- 子序列自动机
- 最小表示法
- 马拉车算法
- 高精度
- AC自动机
  AC自动机
  - AC自动机
- KMP
  KMP
  - KMP板子的灵活运用
- Trie树
  Trie树
  - Trie树题单
数学
数学
- BSGS
- CRT与exCRT
- GCD与LCM
- MEX
- exGCD
- 分数规划
- 博弈论
- 原根
- 容斥原理
- 康托展开
- 快速幂
- 拉格朗日插值
- 数学期望
- 矩阵
- 筛法
- 线性基
- 线性规划
- 组合计数
- 群论
- 莫比乌斯反演
- 计算几何
- 质数基础
- 乘法逆元
- 数学定理
- 高斯消元
- 博弈论
  博弈论
- 矩阵
  矩阵
  - 矩阵乘法题单
- 计算几何
  计算几何
数据结构
数据结构
- KD树
- ST表
- 二叉查找树
- 分块
- 动态树
- 块状链表
- 基础数据结构
- 平衡树
- 并查集
- 树分块
- 树状数组
- 线段树
- 莫队
- 跳舞链
- 跳跃表（跳表）
- 分块
  分块
  - 分块题单
- 基础数据结构
  基础数据结构
  - 优先队列
  - 单调栈
  - 单调队列
  - 栈
  - 链表
  - 队列
  - 单调栈
    单调栈
    
    单调栈题单
- 平衡树
  平衡树
- 并查集
  并查集
  - [JRKSJ R8] +1-1
- 线段树
  线段树
树论
树论
- Prufur序列
- dfs过程维护信息
- 左偏树（可并堆）
- 最近公共祖先
- 树上dsu
- 树上倍增
- 点分治
- 树的相关性质
- 树链剖分
- 生成树
- 笛卡尔树
- 虚树
- 重构树
- 树链剖分
  树链剖分
  - 树剖题单
算法基础
算法基础
- 二进制
- 前缀和
- 剪枝
- 反悔贪心
- 尺取
- 差分
- 广搜
- 快读与快输
- 打表
- 搜索优化
- 模拟
- 深搜
- 贪心
- 递归与递推
- 随机化算法
- 贪心
  贪心
  - Breaking the Wall
算法策略
算法策略
- CDQ分治（偏序问题）
- 二分
- 倍增
- 分组策略
- 启发式Astar与IDAstar
- 启发式合并
- 序列分治
- 拓扑排序
- 排序
- 整体二分+
- 构造
- 爬山算法与模拟退火
- CDQ分治
  CDQ分治
  - CDQ分治题单
  - [SDOI2012] 基站建设
- 序列分治
  序列分治
  - 平面最近点对（加强版）
- 构造
  构造
  - 构造题单
语法基础
语法基础

基础数据结构

Made with Material for MkDocs