题目链接：http://codevs.cn/problem/1036/ 今天翻箱倒柜的把这题翻出来做了，以前做的时候没怎么理解，所以今天来重做一下 这题是一个LCA裸题，基本上就把另一道裸题小机房的树拿出来改一改就行 但LCA也有两种方式，倍增和tarjan，倍增我个人觉得很好理解，tarjan就有 ...
分类：
其他好文 时间：
2017-11-02 21:14:02
阅读次数：
191
分析：一个贪心的想法是每次找到根的点权和最大的点进行操作，关键是怎么维护.每次找最大值，修改后会对这条链上每个点的子树上的点造成影响，可以用线段树来维护.找最大值就是区间求最大值嘛，对子树进行操作利用dfs序维护一下就好了.记录一下最大值的位置，每次从这个位置向上跳并对它的子树进行修改直到当前点的点 ...
分类：
其他好文 时间：
2017-11-01 19:43:34
阅读次数：
178
为了表彰小联为Samuel星球的探险所做出的贡献，小联被邀请参加Samuel星球近距离载人探险活动。 由于Samuel星球相当遥远，科学家们要在飞船中度过相当长的一段时间，小联提议用扑克牌打发长途旅行中的无聊时间。玩了几局之后，大家觉得单纯玩扑克牌对于像他们这样的高智商人才来说太简单了。有人提出了扑 ...
分类：
其他好文 时间：
2017-11-01 14:47:57
阅读次数：
159
Description: 麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修，并且那儿正堵车，但没听 ...
分类：
其他好文 时间：
2017-10-30 11:33:16
阅读次数：
169
（题目太长了复制没意义QAQ） 芒果君：看着别人的题解还是写了2h+啊，真是道神题…… 第一个障碍：每个城市高度都不一样，先存坐标和ID再排序，然后搞个双向链表(l,r)，然后只要有任何一个地方把这4个参数搞错就会WA成狗>_<； 第二个：预处理一大堆，你需要3个倍增的数组，A、B、还有他们两个一起 ...
分类：
其他好文 时间：
2017-10-29 23:23:49
阅读次数：
257
3211: 花神游历各国 Description Input Output 每次x=1时，每行一个整数，表示这次旅行的开心度 每次x=1时，每行一个整数，表示这次旅行的开心度 Sample Input 4 1 100 5 5 5 1 1 2 2 1 2 1 1 2 2 2 3 1 1 4 Sampl ...
分类：
其他好文 时间：
2017-10-28 13:53:56
阅读次数：
216
Description 在一段时间之后，网络公司终于有了一定的知名度，也开始收到一些订单，其中最大的一宗来自B市。Blue Mary决定亲自去签下这份订单。为了节省旅行经费，他的某个金融顾问建议只购买U航空公司的机票。U航空公司的所有航班每天都只有一班，并且都是上午出发当天下午到达的，所以他们每人每 ...
分类：
Web程序 时间：
2017-10-25 00:31:56
阅读次数：
251
今天复习LCA专题，做了几道题 其一是codevs的2370-小机房的树极其裸的一道题 是不是很裸？直接上代码了。 第二题也是codevs1036-商务旅行 这道题乍一看以为是最短路，但是它是树上的，所以我们可以直接求每两个点的LCA然后加起来就可以了。 第三道题是bzoj的1787 这道题是求三个 ...
分类：
其他好文 时间：
2017-10-24 22:42:13
阅读次数：
180
今天主要进行了一些模板的复习。主要是树剖lca方面。感觉虽然是学过的东西，不写的话还是很容易忘的。 商务旅行 时间限制: 1 s 空间限制: 128000 KB 商务旅行 商务旅行 时间限制: 1 s 空间限制: 128000 KB 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 ...
分类：
其他好文 时间：
2017-10-24 22:39:27
阅读次数：
195
商务旅行 题目描述 Description 某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。 假设有N个城镇，首都编号为1，商人从首都出发，其他各城镇之间都有道路连接，任意两个城镇之间如果有直连道路，在他们之间行驶需要花费单位时间。该国公路网络发达，从首都出发 ...
分类：
其他好文 时间：
2017-10-24 22:33:57
阅读次数：
217
