2017年6月3日
bzoj 2599(点分治)
摘要： 2599: [IOI2011]Race Description 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 1000000 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 100000 阅读全文
posted @ 2017-06-03 18:26 安月冷 阅读(214) 评论(0) 推荐(0) 编辑
bzoj 2152 聪聪可可(点分治模板)
摘要： 2152: 聪聪可可 Description 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以 阅读全文
posted @ 2017-06-03 15:09 安月冷 阅读(146) 评论(0) 推荐(0) 编辑
bzoj 1468 Tree(点分治模板)
摘要： 1468: Tree Description 给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于K Input N（n<=40000） 接下来n-1行边描述管道，按照题目中写的输入 接下来是k Output 一行，有多少对点之间的距离小于等于k Sample Input 7 阅读全文
posted @ 2017-06-03 07:46 安月冷 阅读(213) 评论(0) 推荐(1) 编辑