版权声明:转载请注明出处。 https://blog.csdn.net/TungstenC/article/details/83033380
专题练习
背包DP
- 【HAOI 2012】音量调节:其实是水题,LG 上评级为
普及-
。 - 【USACO Open05】疾病管理:状态压缩,刷表法比较好写,需要用滚动数组卡常。
- 【USACO Oct07】奶牛的硬币:硬币问题的完全背包模型。
- 【USACO Dec08】购买干草:之前写过,0/1背包模型。
- 【USACO Dec09】电视游戏问题:题解。
- 【BOI 2008】Elect:思路简单,题解。
- 【USACO Open11】forgot:
string
上背包DP。 - 【BZOJ 2287】消失之物:好题,题解。
- 【BZOJ 3687】简单题:
bitset
优化背包DP。 - 【JSOI 2016】最佳团体:好题,树上有依赖背包DP。
- 【BZOJ 4247】挂饰:好题,贪心+背包DP。
- 【HAOI 2008】硬币购物
- 【HNOI 2001】产品加工
- 【POI 2005】Bank notes
- 【HAOI 2010】软件安装
- 【SNOI 2017】英雄联盟
- 【BZOJ 4987】Tree
- 【HNOI 2007】梦幻岛宝珠
- 【BZOJ 5072】小A的树
- 【BZOJ 4922】Karp-de-Chant Number
- 【BZOJ 4244】邮戳拉力赛
- 【NOI 2006】网络收费
- 【JLOI 2015】战争调度
区间DP
- 【USACO Nov05】Grazing on the Run
- 【USACO Open16】248
- 【HNOI 2010】合唱队
- 【USACO Open04】交作业
- 【CQOI 2007】涂色
- 【BZOJ 2121】字符串游戏
- 【THUSC 2016】成绩单
- 【BZOJ 5147】casino
树形DP
状压DP
数位DP
强连通分量
双连通分量
2-SAT
最短路(差分约束)
生成树
二分图匹配
网络流
字符串 Hash
KMP 算法
Manacher 算法
半平面交
- 【ZJOI 2008】瞭望塔
并查集
左偏树
线段树
树链剖分
最近公共祖先
数论
组合计数
线性代数
概率期望
博弈论
自适应辛普森公式
(贪心法,倍增法,搜索法)
NOIP
提高组
- NOIP 2017
- NOIP 2016
- NOIP 2015
- NOIP 2014
- NOIP 2013
- NOIP 2012
- NOIP 2011
- NOIP 2010
- NOIP 2009
普及组
- NOIP 2017
- NOIP 2016
- NOIP 2015
- NOIP 2014
- NOIP 2013
- NOIP 2012
- NOIP 2011
- NOIP 2010
- NOIP 2009
AtCoder
AtCoder Grand Contest
- AGC 001
- AGC 002
- AGC 003
- AGC 004
- AGC 005
- AGC 006
- AGC 007
- AGC 008
- AGC 009
- AGC 010
- AGC 011
- AGC 012
- AGC 013
- AGC 014
- AGC 015
- AGC 016
- AGC 017
- AGC 018
- AGC 019
- AGC 020
- AGC 021
- AGC 022
- AGC 023
- AGC 024
- AGC 025
- AGC 026
- AGC 027