https://www.lydsy.com/JudgeOnline/problem.php?id=4009 https://www.luogu.org/problemnew/show/P3242 https://loj.ac/problem/2113 风见幽香非常喜欢玩一个叫做 osu!的游戏，其中 ...
分类：
其他好文 时间：
2018-04-28 22:14:12
阅读次数：
160
【BZOJ4009】[HNOI2015]接水果 Description 风见幽香非常喜欢玩一个叫做 osu!的游戏，其中她最喜欢玩的模式就是接水果。由于她已经DT FC 了The big black, 她觉得这个游戏太简单了，于是发明了一个更加难的版本。首先有一个地图，是一棵由 n 个顶点、n-1 ...
分类：
编程语言 时间：
2017-09-10 13:29:04
阅读次数：
156
4009: [Hnoi2015]接水果 Time Limit: 60 Sec Memory Limit: 512 MB Description 风见幽香非常喜欢玩一个叫做 osu!的游戏，其中她最喜欢玩的模式就是接水果。由于她已经DT FC 了The big black, 她觉得这个游戏太简单了，于 ...
分类：
其他好文 时间：
2017-09-07 21:59:24
阅读次数：
201
【问题描述】 风见幽香非常喜欢玩一个叫做 osu!的游戏，其中她最喜欢玩的模式就是接水果。由于她已经DT FC 了The big black, 她觉得这个游戏太简单了，于是发明了一个更加难的版本。首先有一个地图，是一棵由 n 个顶点、n-1 条边组成的树（例如图 1给出的树包含 8 个顶点、7 条边 ...
分类：
其他好文 时间：
2017-03-09 18:09:50
阅读次数：
285
【问题描述】 风见幽香非常喜欢玩一个叫做 osu!的游戏，其中她最喜欢玩的模式就是接水果。由于她已经DT FC 了The big black, 她觉得这个游戏太简单了，于是发明了一个更加难的版本。首先有一个地图，是一棵由 n 个顶点、n-1 条边组成的树（例如图 1给出的树包含 8 个顶点、7 条边 ...
分类：
其他好文 时间：
2017-02-06 23:35:17
阅读次数：
441
本博客主要讲述了BZOJ4009的解法，并分享了代码
分类：
其他好文 时间：
2016-03-03 22:40:46
阅读次数：
382
4009: [HNOI2015]接水果 Description 风见幽香非常喜欢玩一个叫做 osu!的游戏，其中她最喜欢玩的模式就是接水果。 由于她已经DT FC 了The big black, 她觉得这个游戏太简单了，于是发明了一个更 加难的版本。首先有一个地图，是一棵由 n 个顶点、n-1 条边
分类：
其他好文 时间：
2016-03-01 17:24:34
阅读次数：
182
论不会整体二分的悲伤。。代码长度感人。。然而似乎并不慢。。 看到树上路径之间的各种关系大概都会想到dfs序吧。。 然而还是看了题解= =：http://blog.csdn.net/thy_asdf/article/details/50363672 题解说得很清晰了。。就是将盘子弄成矩形，水...
分类：
其他好文 时间：
2016-01-22 22:01:21
阅读次数：
411
对于一条路径x-y：·若x与y成祖先-孩子关系，假设y是x的祖先，z是y到x方向的第一个节点，则包含它的路径满足：起点在x的子树里，且终点不在z的子树里。·若x与y不成祖先-孩子关系，则包含它的路径满足：起点在x的子树里，且终点在y的子树里。于是每个盘子可以拆成一个或两个矩形，每个水果可以当成两个点...
分类：
其他好文 时间：
2015-09-08 21:35:52
阅读次数：
517
这是一道神题，首先我们不难先到整体二分吧下面的问题就是，求出对于每个水果，有多少盘子是他的子路径直接考虑不是很容易，我们换个思路，考虑对于每个盘子，哪些水果能包含它我们假设盘子a,b，dep[a]0 do 43 begin 44 y:=e[i].po; 45 if a...
分类：
其他好文 时间：
2015-05-09 18:42:20
阅读次数：
217
