插头DP 专题训练
发布于 2018-01-26
做了接近一天插头DP，感觉大体上比较理解了。 首先，这玩意主要是处理棋盘上路径/回路的计数或是最值查询，数据范围的特点是列数比较小（大概在10左右），行...
DP
密码保护：151017模拟
发布于 2017-10-15
[toggle hide="yes" title="题目" color=""][ttl2v]151017[/ttl2v][/toggle] 今天考的题比较简单，一个半小时AK了。但是后来机房突然停电.....幸好代码早早就...
密码保护：141017模拟
发布于 2017-10-14
[toggle hide="yes" title="题目" color=""][ttl2v]141017[/ttl2v][/toggle] T2 喝喝喝 思路非常好，就是先把取模的式子变形，化为a[x]-mod=k*a[y]，这样可以...
密码保护：111017模拟 征途堆积出友情的永恒 堆优化DP
发布于 2017-10-11
[toggle hide="yes" title="题目" color=""] [ttl2v]111017[/ttl2v] 【问题描述】 为了说服珍娜女王停止改造计划，Eddie 和 Hobo 踏上了去往王宫的征程。 Sun...
密码保护：101017模拟
发布于 2017-10-10
[toggle hide="yes" title="题目" color=""][ttl2v]101017[/ttl2v][/toggle] 虽然今天考试又翻车了（暴力分都没拿全），但是这套题还是非常值得总结的。 T1 ...
密码保护：071017模拟
发布于 2017-10-07
[toggle hide="yes" title="题目" color=""][ttl2v] 071017 [/ttl2v][/toggle] T1 排队(line) 想清楚了非常水，十几行搞定。其实就是最后所有男生都会到最后...
BZOJ4007 [JLOI2015]战争调度 DP+DFS
发布于 2017-10-01
[toggle hide="yes" title="题目" color=""] Description 脸哥最近来到了一个神奇的王国，王国里的公民每个公民有两个下属或者没有下属，这种关系刚好组成一...
BZOJ4000 [TJOI2015]棋盘 状压DP+矩阵乘优化
发布于 2017-09-13
[toggle hide="yes" title="题目" color=""] Input 输入数据的第一行为两个整数N，M表示棋盘大小。第二行为两个整数P，K， 表示攻击范围模板的大小，以及棋...
Evensgn剪树枝(tree.*) 树形DP
发布于 2017-08-10
[toggle hide="yes" title="题目" color=""] Evensgn 剪树枝 出题人：Vincent 时间限制：1s 空间限制：128MB 题目描述 繁华中学有一棵苹果树。苹果树有 n 个...
BZOJ1076 奖励关 期望概率+状压DP
发布于 2017-08-09
[toggle hide="yes" title="题目" color=""] 题目描述 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，...
