AFO了,但是还是会整理的,对于大佬们来说没有用,毕竟都是水题,但是还是想写一下,我果然还是放不下
大概会在过年前整理完
前情提要:懒得题解了,但又会忘掉自己写过什么题,是什么类型(好下次参考)
DP
状压DP
P2157 学校食堂
P1278 单词游戏
P2307 炮兵阵地
P2473 奖励关
树形DP
P4248 概率充电器
P1270 访问美术馆
P3177 树上染色
背包
P5365 英雄联盟
斜率优化
CF311B Cats Transport
基环树
P2607 骑士
普通的DP
P1034 矩阵覆盖
P4158 粉刷匠
期望DP
P3750 分手是祝愿
高斯消元:P3232 游走
P1850 换教室
单调队列优化DP
P2569 股票交易
数据结构
线段树
P2894 Hotel
哈希:CF590E Kefa ans Watch
平衡树
STL
P2161 会场预约
splay
P1486 郁闷的出货员
权值线段树合并
P3224 永无乡
P3939 数颜色(卡常)
P3605 晋升者计数
其余启发式合并
51nod 明辨是非
树状数组
P3608 Balanced Photo
图论
分层图最短路
P4822 冻结
其他
最短路树:P1710 地铁涨价
搜索
纯DFS
P1021 邮票面值设计
P1062 虫食算
有技巧的DFS
高斯消元:P2962 灯Lights
DP:P1514 引水入城
纯BFS
CF1063B Labyrinth
贪心
CF949D Curfew
数学
反演
P2257 YY的GCD
P3455 ZAP Queries
树链剖分
P3178 树上操作
网络流
费用流
P3980 志愿者招募
矩阵
矩阵树定理
P4111 小Z的房间