AC. 梦想

树分治目录下的文章

[ZJOI 2015] 幻想乡战略游戏

题目描述 傲娇少女幽香正在玩一个非常有趣的战略类游戏,本来这个游戏的地图其实还不算太大,幽香还能管得过来,但是不知道为什么现在的网游厂商把游戏的地图越做越大,以至于幽香一眼根本看不过来,更别说和别人打仗了。 在打仗之前,幽香现在面临一个非常基本的管理问题需要……
16/04/10 | 暂无评论 | 2,031阅读 阅读详情

[BZOJ 1095] 捉迷藏

题目描述 捉迷藏 Jiajia和Wind是一对恩爱的夫妻,并且他们有很多孩子。某天,Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特,由N个屋子和N-1条双向走廊组成,这N-1条走廊的分布使得任意两个屋子都互相可达。游戏是这样进行的,孩子们负责躲藏,Jiajia……
16/03/23 | 暂无评论 | 563阅读 阅读详情

[BZOJ 1468] Tree

题目描述 给你一棵树,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于K。 输入格式 N(n<=40000) 接下来n-1行边描述管道,按照题目中写的输入,接下来是K。 输出格式 共一行,有多少对点之间的距离小于等于K。 题目解析 很经典的一道题目,算是树分治的入门题吧……
16/02/28 | 暂无评论 | 495阅读 阅读详情