——堆
wcy_1122
这个作者很懒,什么都没留下…
展开
-
超级钢琴
超级钢琴时间限制: 2 Sec 内存限制: 512 MB 题目描述 小Z是一个小有名气的钢琴家,最近C博士送给了小Z一架超级钢琴,小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符,编号为1至n。第i个音符的美妙度为Ai,其中Ai可正可负。 一个“超级和弦”由若干个编号连续的音符组成,包含的音符个数不少于L且不多于R。我们定义超级和弦的美妙度为其包含的所有音符原创 2015-12-07 21:42:58 · 577 阅读 · 0 评论 -
树上的路径
树上的路径时间限制: 1 Sec 内存限制: 256 MB 题目描述 给定一棵N个结点的树,结点用正整数1..N编号,每条边有一个正整数权值。用d(a,b)表示从结点a到结点b路径上经过边的权值和,其中要求a题解类似于noi2009超级钢琴的做法,先用点分治找出每个点能和它联通的点的区间,然后把这些东西扔到一个堆里,用主席树维护区间第K大即可。代码#include<iostream>原创 2015-11-15 10:10:03 · 618 阅读 · 0 评论 -
HDU2018多校第三场部分题目
HDU2018多校第三场部分题目K Transport Construction(hdu 6329)题目描述 http://acm.hdu.edu.cn/showproblem.php?pid=6329题解 考虑一种奇怪的求mst的办法,对于每个点求出离它最近的点,将其两两连边。 n个点n条边最后肯定是一些环和一些树。 我们把连通的点合并起来,然后再在缩好点的图上对于每个点再求...原创 2018-09-12 08:05:48 · 689 阅读 · 0 评论