BZOJ 2286: [Sdoi2011]消耗战

听说是虚树裸题? 好像是我第二次打虚树 不过这次更完整一点 DP很弱智啊。。就不说了

2017-09-29 15:25:58

阅读数:147

评论数:0

BZOJ 2427: [HAOI2010]软件安装

本来是想找道 树形依赖随便水一下的 顺便试试非dfs序的那种解法谁知道这题居然有环,靠,那我打多个tarjan咯。。。

2017-09-28 09:15:39

阅读数:282

评论数:0

BZOJ 4753: [Jsoi2016]最佳团体

刷水题233

2017-09-26 21:16:19

阅读数:182

评论数:0

BZOJ 4013: [HNOI2015]实验比较

挺不错的题啊 然而本蒟蒻一开始一脸懵逼..

2017-07-14 14:33:47

阅读数:170

评论数:0

BZOJ 3135: [Baltic2013]pipes

treedp

2017-07-12 16:34:22

阅读数:182

评论数:0

BZOJ 4169: Lmc的游戏

感动啊 瞎弄了那么久之后一A 还发现是最快的(后面的人手下留情啊) 实在是开心。。 这道题挺好的,网上还没人写题解?(貌似是有些博客园不能被搜出来吧)

2017-06-18 17:40:22

阅读数:200

评论数:0

BZOJ 2103/3302/2447 消防站

三倍经验 好像很6的样子 然并卵 我不是权限狗。。。 就是上一篇所提的第三题。 根据题意 可以用两点分开 两个联通块,所以枚举割哪条边 两个点则是两个联通块中的重心 至于为什么 自己好好想想吧~ 注意要维护第一大和第二大子树,万一被割掉了呢 对不对。

2016-09-23 20:12:27

阅读数:462

评论数:0

大山中学某模拟赛

总结一下这周,实在是太不满意了,效率狗屎低,时间没有安排好。 做回太慢了,看了USACO一两题 又回去想那几题,简直了。。(对了疯山的考试真是丧心病狂 还傻傻的想复习) 随便讲一下题吧(长话短说,懒,我还要复生物呢)。

2016-09-23 20:01:14

阅读数:283

评论数:0

BZOJ 4455: [Zjoi2016]小星星

liaoliaoSB的题就先做到这了~毕竟后缀数组不好。。借口 这题可是高深的容斥原理啊,你要我证我可证不清楚。 做法: 先不限制一对一,我们可以通过枚举哪几个不选,求出全部集合的并集(至少0个禁止选的-至少1个禁止选的+至少2个禁止选的..),集合i是指不选i的情况 最后补集就是答案了。。。 代...

2016-09-12 21:06:51

阅读数:778

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭