合集

题解合集

dp

配对序列P11187: 线性dp
跳房子 P3957: 单调队列
candy P14328: dp优化
P3622 动物园-状压
P3624 DNA - dp求字典序
Print Article-斜率优化dp
奶牛抗议-二维偏序优化
A*B-dp好题
树上的巧克力-树形DP
Grid-dp，交互
数位dp-模版

贪心

会议中心-贪心/dp
守卫-贪心，线段处理

tree

医院设置P1364：树的重心

图论

关押罪犯P1525：并查集
CF2117G 并查集
P3623 免费道路 - Kruskal
P8186-传递闭包
方格染色-并查集
HDU-4081-次小生成树

数论

幂塔问题-扩展欧拉函数

数据结构

回滚莫队模版
开车旅行-st表
区间与除法-线段树

二分

连灯-二分

其他

P3625 采油区域-分类讨论