倍增
无尽的蓝黄
这个作者很懒,什么都没留下…
展开
-
【开车旅行】题解(NOIP2012提高组)
小 A 和小 B 决定利用假期外出旅行,他们将想去的城市从 1 到 N 编号,且编号较小的 城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市 i 的海拔高度为 Hi,城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海拔高度之差的绝对值,即 d[i,j] = |Hi −Hj|。 旅行过程中,小 A 和小 B 轮流开车,第一天小 A 开车,之后每天轮换一次。他们计划原创 2016-03-18 11:39:40 · 992 阅读 · 0 评论 -
【宝藏】题解(五校联考3day1)
【宝藏】题解(五校联考3day1)原创 2016-04-01 11:32:20 · 573 阅读 · 0 评论 -
Stree
给出n个点,m条有权边,现对于每一条边,你需要回答出包含这条边的最小生成树的总边权值。分析首先我们可以构造一个对于这n个点,m条有权边的最小生成树,显然,这是一棵最小的生成树。 那么这棵生成树的边的答案就是这棵生成树的总边权。 然后,就要考虑这棵生成树的其他边了。 在这棵生成树上,如果我们给它加一条新的边,那么,一定会形成一个环。 所以,我们把这个环中最大的边(当然不是新加入的边啦)删掉原创 2016-07-08 17:04:58 · 544 阅读 · 0 评论 -
【NOIP2016提高A组五校联考1】排队
【NOIP2016提高A组五校联考1】排队原创 2016-10-05 07:39:44 · 285 阅读 · 0 评论