插头DP 专题训练

发布于 2018-01-26

做了接近一天插头DP,感觉大体上比较理解了。 首先,这玩意主要是处理棋盘上路径/回路的计数或是最值查询,数据范围的特点是列数比较小(大概在10左右),行...


密码保护:151017模拟

发布于 2017-10-15

[toggle hide="yes" title="题目" color=""][ttl2v]151017[/ttl2v][/toggle] 今天考的题比较简单,一个半小时AK了。但是后来机房突然停电.....幸好代码早早就...

要查看留言请输入您的密码。
2.64k 热度

密码保护:141017模拟

发布于 2017-10-14

[toggle hide="yes" title="题目" color=""][ttl2v]141017[/ttl2v][/toggle] T2 喝喝喝 思路非常好,就是先把取模的式子变形,化为a[x]-mod=k*a[y],这样可以...

要查看留言请输入您的密码。
2.69k 热度

密码保护:101017模拟

发布于 2017-10-10

[toggle hide="yes" title="题目" color=""][ttl2v]101017[/ttl2v][/toggle] 虽然今天考试又翻车了(暴力分都没拿全),但是这套题还是非常值得总结的。 T1 ...

要查看留言请输入您的密码。
2.67k 热度

密码保护:071017模拟

发布于 2017-10-07

[toggle hide="yes" title="题目" color=""][ttl2v] 071017 [/ttl2v][/toggle] T1 排队(line) 想清楚了非常水,十几行搞定。其实就是最后所有男生都会到最后...

要查看留言请输入您的密码。
2.66k 热度

BZOJ4007 [JLOI2015]战争调度 DP+DFS

发布于 2017-10-01

[toggle hide="yes" title="题目" color=""] Description 脸哥最近来到了一个神奇的王国,王国里的公民每个公民有两个下属或者没有下属,这种关系刚好组成一...


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次宝物,...