(或许会咕咕咕的)做题记录

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的房间

你可能感兴趣的:((或许会咕咕咕的)做题记录)