Don't fake it till you made it

Fake it till you become it

BZOJ2286: [Sdoi2011]消耗战

虚树上DP我O(1)LCAO(1)LCA但是关于树上的链最小值不知道怎么做。。。只能O(lgn)O(lgn)倍增了 时间大的吓人建虚树的方法我是sort两边细节看代码一开始INFINF设小了 WA到死都不知道#include<cstdio> #include<iostream...

2016-03-20 19:34:33

阅读数:401

评论数:0

BZOJ3991: [SDOI2015]寻宝游戏

嗯一直放在那里没有去学虚树现在要省选了才赶快拿出来看一道水题 对这个有阴影呢是因为一直没调出来世界树。。。。 然后发现貌似这道题的虚树还是蛮简单的? 虚树上 联通所选所有点所需长度=(DFSDFS相邻点间距离+DFSDFS首尾距离)/2 然后根据DFSDFS序为KeyKey放入平衡树中即...

2016-03-20 14:58:57

阅读数:257

评论数:0

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