olahiuj的博客

想要再努力一点

bzoj2599 [IOI2011]Race 点分治

Description 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 1000000 Solution 统计树上路径问题的一大利器就是点分治,然鹅我并不太熟练 这题直接用一个桶...

2018-04-21 21:08:00

阅读数:84

评论数:0

bzoj2152 聪聪可可 点分治

Description聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑(可是他们家只有一台电脑)……遇到这种问题,一般情况下石头剪刀布就好了,可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了,所以他发明了一个新游戏:由...

2017-12-28 21:45:53

阅读数:91

评论数:0

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