liangzihao1的博客

博客内容为本人独创,若有相似,纯属意外。

洛谷 P3345 [ZJOI2015]幻想乡战略游戏 动态树分治

题目描述 傲娇少女幽香正在玩一个非常有趣的战略类游戏,本来这个游戏的地图其实还不算太大,幽香还能管得过来,但是不知道为什么现在的网游厂商把游戏的地图越做越大,以至于幽香一眼根本看不过来,更别说和别人打仗了。 在打仗之前,幽香现在面临一个非常基本的管理问题需要解决。 整个地图是一个树结构,一共有n块...

2018-10-07 11:39:43

阅读数:24

评论数:0

jzoj 5898. 【NOIP2018模拟10.6】距离统计 动态树分治

Description Input Output Sample Input 5 3 1 2 3 1 3 1 2 4 4 2 5 2 1 2 3 3 5 1 Sample Output 3 6 2 Data Constraint 分析: 我们可以先二分一个答案,那么问题就变成了从一个点xxx开...

2018-10-06 19:30:50

阅读数:43

评论数:0

洛谷 P2056 [ZJOI2007]捉迷藏 动态树分治

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

2018-09-29 18:12:00

阅读数:25

评论数:0

洛谷 P4292 [WC2010]重建计划 点分治+单调队列

题目描述 X国遭受了地震的重创, 导致全国的交通近乎瘫痪,重建家园的计划迫在眉睫。X国由N个城市组成, 重建小组提出,仅需建立N-1条道路即可使得任意两个城市互相可达。于是,重建小组很快提出了一个包含N-1条道路的方案,并满足城市之间两两可达,他们还计算评估了每条道路e建设之后可以带来的价值v(e...

2018-09-25 20:44:07

阅读数:13

评论数:0

CF293E Close Vertices 点分治+树状数组

题目大意: 给你一棵有n(n<=105)n(n<=105)n(nwi(0<=wi<=104)wi(0<=wi<=104)w_i(0(x,y)(x,y)(x,y)的距...

2018-08-02 18:33:10

阅读数:38

评论数:0

洛谷 P3806 【模板】点分治1 点分治模版题

题目描述给定一棵有n个点的树询问树上距离为k的点对是否存在。输入输出格式输入格式: n,m 接下来n-1条边a,b,c描述a到b有一条长度为c的路径接下来m行每行询问一个K输出格式: 对于每个K每行输出一个答案,存在输出“AYE”,否则输出”NAY”(不包含引号)输入输出样例输入样例#1: ...

2018-03-07 17:31:41

阅读数:101

评论数:0

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