2017年10月6日
cogs2109 [NOIP2015] 运输计划
摘要： cogs2109 [NOIP2015] 运输计划 二分答案+树上差分。 STO链剖巨佬们~~我不会（太虚伪了吧~~ 首先二分一个答案，下界为0,上界为max{路径长度}。 然后判断一个答案是否可行，这里用到树上差分。 （阔以理解为前缀和？？？） 随便搞出所有路径的LCA。 倍增 可能 会MLE，Tr 阅读全文
posted @ 2017-10-06 21:15 菜狗xzz 阅读(308) 评论(0) 推荐(1) 编辑
听说博客园吃回车？
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2017-10-06 13:41 菜狗xzz 阅读(69) 评论(3) 推荐(0) 编辑
bzoj1076 [SCOI2008]奖励关
摘要： bzoj1076 [SCOI2008]奖励关 特别水的一道dp。 n include define Fname "2473" using namespace std; define rep(a,b,c) for(rg int a=b;a=c;a ) define erep(a,b) for(rg i 阅读全文
posted @ 2017-10-06 11:19 菜狗xzz 阅读(157) 评论(0) 推荐(0) 编辑
bzoj1975 [Sdoi2010]魔法猪学院
摘要： bzoj1975 [Sdoi2010]魔法猪学院 k短路裸题 手写堆要开2e6... 阅读全文
posted @ 2017-10-06 10:13 菜狗xzz 阅读(142) 评论(0) 推荐(0) 编辑