分析： 构造数据时间有些长，可以用秦九韶优化一下。 二分答案+贪心，即：另每一个b[i]尽可能的小的同时满足题意，在枚举过程中，判断是否存在一个b[i-1]>a[i]+x 如果存在，那么向右找 如果不存在，向左找 附上代码： 卡了一下常数（loj上需要卡一下常数，bzoj和洛谷不用，开O2跑的飞快） ...
分类：
其他好文 时间：
2018-05-07 22:57:31
阅读次数：
204
题目 国家有一个大工程，要给一个非常大的交通网络里建一些新的通道。 我们这个国家位置非常特殊，可以看成是一个单位边权的树，城市位于顶点上。 在 2 个国家 a,b 之间建一条新通道需要的代价为树上 a,b 的最短路径。 现在国家有很多个计划，每个计划都是这样，我们选中了 k 个点，然后在它们两两之间 ...
分类：
其他好文 时间：
2018-03-28 23:56:19
阅读次数：
156
3611: [Heoi2014]大工程 Description 国家有一个大工程，要给一个非常大的交通网络里建一些新的通道。 我们这个国家位置非常特殊，可以看成是一个单位边权的树，城市位于顶点上。 在 2 个国家 a,b 之间建一条新通道需要的代价为树上 a,b 的最短路径。 现在国家有很多个计划， ...
分类：
其他好文 时间：
2018-03-24 16:27:44
阅读次数：
170
题目描述 国家有一个大工程，要给一个非常大的交通网络里建一些新的通道。 我们这个国家位置非常特殊，可以看成是一个单位边权的树，城市位于顶点上。 在 2 个国家 a,b 之间建一条新通道需要的代价为树上 a,b 的最短路径。 现在国家有很多个计划，每个计划都是这样，我们选中了 k 个点，然后在它们两两 ...
分类：
其他好文 时间：
2018-02-20 12:23:28
阅读次数：
183
Description 小 Z 是一个不折不扣的 ZRP（Zealot Round-game Player，回合制游戏狂热玩家），最近他 想起了小时候在江南玩过的一个游戏。 在过去，人们是要边玩游戏边填词的，比如这首《菩萨蛮》就是当年韦庄在玩游戏时填 的： 人 人 尽 说 江 南 好， 游 人 只 ...
分类：
其他好文 时间：
2017-12-31 21:00:27
阅读次数：
144
[Heoi2014]人人尽说江南好 Description 小 Z 是一个不折不扣的 ZRP（Zealot Round-game Player，回合制游戏狂热玩家）， 最近他 想起了小时候在江南玩过的一个游戏。 在过去，人们是要边玩游戏边填词的，比如这首《菩萨蛮》就是当年韦庄在玩游戏时填 的： 人 ...
分类：
其他好文 时间：
2017-12-26 19:01:36
阅读次数：
165
Description 国家有一个大工程，要给一个非常大的交通网络里建一些新的通道。 我们这个国家位置非常特殊，可以看成是一个单位边权的树，城市位于顶点上。 在 2 个国家 a,b 之间建一条新通道需要的代价为树上 a,b 的最短路径。 现在国家有很多个计划，每个计划都是这样，我们选中了 k 个点， ...
分类：
其他好文 时间：
2017-09-05 22:07:00
阅读次数：
163
构建出虚树然后DP统计答案 自己写的DP太傻QAQ，各种WA 膜了一发PoPoQQQ大爷的DP方法 mxdis,mndismx_{dis},mn_{dis}分别表示到当前点近期和最远的被选出来的点的距离 mx,mnmx,mn分别表示在以当前点为根的情况下距离最远的两点的距离和距离近期的两点的距离。 ...
分类：
其他好文 时间：
2017-08-17 14:43:47
阅读次数：
143
二次联通门 : LibreOJ #2219. 「HEOI2014」大工程 ...
分类：
其他好文 时间：
2017-08-13 20:04:46
阅读次数：
112
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3611 【题解】 和bzoj2286一样，建虚树出来，在虚数上dp。 第一问分别考虑每条边的贡献即可。 第二问和第三问dp。 f[x][0/1],g[x][0/1]表示x子树，两个端点都在子树内 ...
分类：
其他好文 时间：
2017-05-29 12:06:15
阅读次数：
222
