待补做题记录。。。
基础算法
二分与三分
模拟
贪心
递推与递归
排序
位运算
暴力
倍增
前缀和与差分
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
拓扑排序
生成树
缩点
树链剖分
树上差分
欧拉回路
字符串
哈希
KMP
Trie
AC自动机
Manacher
数据结构
栈
堆
线段树
主席树
ST表
单调队列
并查集
链表
数学
素数
约数
同余问题
中国剩余定理
扩展中国剩余定理
矩阵加速
排列组合
欧拉函数
卢卡斯定理
其他