【BZOJ4031】[HEOI2015]小Z的房间 Description 你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一个包含n*m个格子的格状矩形，每个格子是一个房间或者是一个柱子。在一开始的时候，相邻的格子之间都有墙隔着。 你想要打通一些相邻房间的墙，使得所有房间能够互 ...
分类：
其他好文 时间：
2017-08-09 22:12:19
阅读次数：
198
题目描述 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n-1，这n个分叉点由n-1个树枝连接，我们可以把它看成一个有根树结构，其中0号节点是根节点。这个树的每个节点上都会有一些樱花，其中第i个节点有c_i朵 ...
分类：
其他好文 时间：
2017-07-15 15:54:42
阅读次数：
125
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4027 【题目大意】 樱花树由n个树枝分叉点组成，编号从0到n-1，这n个分叉点由n-1个树枝连接， 我们可以把它看成一个有根树结构，其中0号节点是根节点。 这个树的每个节点上都会有一些樱 ...
分类：
其他好文 时间：
2017-07-13 16:14:51
阅读次数：
110
4027: [HEOI2015]兔子与樱花 Description 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n-1，这n个分叉点由n-1个树枝连接，我们可以把它看成一个有根树结构，其中0号节点是根节点。 ...
分类：
其他好文 时间：
2017-07-12 01:21:15
阅读次数：
130
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4031 【题目大意】 你突然有了一个大房子，房子里面有一些房间。 事实上，你的房子可以看做是一个包含n*m个格子的格状矩形， 每个格子是一个房间或者是一个柱子。在一开始的时候，相邻的格子之 ...
分类：
其他好文 时间：
2017-07-09 16:16:03
阅读次数：
180
本人总觉得贪心不清真不是正解，可有的骚题他就是正解而且我还老碰上，所以说，有的时候是要感性理解一下或者证一下，贪心大佬..... 这个题看数据，dp太难，往贪心那边想一下吧..... 本题的做法是建树，从叶结点开始合并代价直到不行为止（证明：首先假设我们已经找到一个最优解但他不是从叶到根合并到死，那 ...
分类：
其他好文 时间：
2017-06-17 11:14:30
阅读次数：
210
【BZOJ4027】[HEOI2015]兔子与樱花 Description 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n-1，这n个分叉点由n-1个树枝连接，我们可以把它看成一个有根树结构，其中0号节点是 ...
分类：
其他好文 时间：
2017-05-20 14:28:54
阅读次数：
129
4031: [HEOI2015]小Z的房间 Description 你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一个包含n*m个格子的格状矩形，每个格子是一个房间或者是一个柱子。在一开始的时候，相邻的格子之间都有墙隔着。 你想要打通一些相邻房间的墙，使得所有房间能够互相到达。 ...
分类：
其他好文 时间：
2017-04-16 22:35:24
阅读次数：
184
Description 设计一个数据结构. 给定一个正整数数列 a_0, a_1, ..., a_{n - 1}，你需要支持以下两种操作： 1. MODIFY id x: 将 a_{id} 修改为 x. 2. QUERY x: 求最小的整数 p (0 <= p < n)，使得 gcd(a_0, a_ ...
分类：
其他好文 时间：
2017-04-02 14:39:21
阅读次数：
237
Description 你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一个包含n*m个格子的格状矩形，每个格子是一个房间或者是一个柱子。在一开始的时候，相邻的格子之间都有墙隔着。 你想要打通一些相邻房间的墙，使得所有房间能够互相到达。在此过程中，你不能把房子给打穿，或者打通柱子 ...
分类：
其他好文 时间：
2017-04-01 12:23:55
阅读次数：
192
