算法学习笔记
基础算法
贪心
- [luoguP10608]双人游戏
- [lnsyoj4029/luoguP4109/HEOI2015]定价
- [lnsyoj2271/luoguP3745/省选联考 2017]期末考试
- [luoguP11361/NOIP2024] 编辑字符串
- [lnsyoj2209/luoguP10455]Genius Acm
- [luoguP11323] Happy Card
- [luoguP11232/CSP-S2024] 超速检测
莫队
- 普通莫队
- 带修莫队
- 树上莫队
分治
- 根号分治
- CDQ 分治
- 分块
ST 表
启发式合并
搜索
A*
- [luoguP2901] Cow Jogging G(\(k\) 短路)
决策树
图论
最短路
最小生成树
拓扑排序
决策树
网络流
- 最大流
- 最小割
字符串
后缀数组
数据结构
Trie
- 0/1 Trie
单调栈
并查集
- 普通并查集
- 带权并查集
- 种类并查集
Trie
线段树
- 单改区查
- 区改区查
- 扫描线
- 可持久化线段树
- 李超线段树
平衡树
- Treap
- Splay
- FHQ-Treap
左偏树
数学
约数相关
- [lnsyoj98/luoguP1403]约数研究(约数个数)
- [lnsyoj509/AcWing99]约数之和(约数之和)
组合数相关
中国剩余定理
扩展欧拉定理
博弈论
置换相关
- [lnsyoj2359] 密码(置换开方)
线性代数
动态规划
线性 DP
- [lnsyoj3174/luoguP4823/TJOI2013]拯救小矮人(贪心套 DP)
- [lnsyoj1521/luoguP2292/HNOI2004] 打鼹鼠
- [lnsyoj1801/luoguP2051/AHOI2009] 中国象棋
- [lnsyoj2233]咏叹
- [luoguAT_abc369_f]Gather Coins
- [lnsyoj2360] 汤圆
- [lnsyoj2378/luoguAT_arc107_d]Number of Multisets
- [luoguP11233/CSP-S 2024] 染色
- [luoguP9823] The Journey of Geor Autumn
- [luoguP2224/HNOI2001] 产品加工(将答案作为状态)
背包 DP
- 完全背包
区间 DP
状压 DP
树形 DP
单调队列优化 DP
斜率优化 DP
概率/期望 DP
- 高斯消元优化
- [luoguP2973]Driving Out the Piggies G
- [lnsyoj4079/luoguP6899]Pachinko(band-matrix 矩阵)

浙公网安备 33010602011771号