待补做题记录。。。
基础算法
二分
模拟
贪心
递推与递归
排序
位运算
暴力
倍增
前缀和与差分
DP
线性DP
- 城市里的间谍
- 旅行 Tour
- 划分成回文串 Partitioning by Palindromes
- 颜色的长度 Color Length
- 编辑距离 做题记录
- 合唱队形 做题记录
- LCS模版 做题记录
- 尼克的任务
- 多米诺骨牌
- 守望者的逃离
- 跑步Running
- 低价购买
- 垃圾陷阱
- 过河
多维DP
区间DP
- Optimal Array Multiplication Sequence
- 括号序列 Brackets sequence
- 最大面积最小的三角剖分 Minimax Triangulation
- 照明系统设计 Lighting System Design
- 加分二叉树
树形DP
状压DP
单调队列优化
图
二叉树
表达式树
搜索
最短路
- 牛的旅行
- 通往奥格瑞玛的道路
- 灾后重建
- 电话圈
- 这不是bug,而是特性 It's not a Bug, it's a Feature!
- 噪音恐惧症
- Airport Express
- 拯救大兵瑞恩
- Walk Through the Forest
- Warfare And Logistics
LCA
拓扑排序
生成树
缩点
树链剖分
树上差分
欧拉回路
字符串
哈希
数据结构
堆
线段树
ST表
单调队列
并查集
数学
素数
约数
同余问题
中国剩余系定理
矩阵加速
排列组合
欧拉函数
其他