题目大意：给定一个序列，找到k个长度在[l,r]之间的序列，使得和最大 暴力O(n^2logn)。肯定过不去 看到这题的第一眼我OTZ了一下午。。。后来研究了非常久别人的题解才弄明确怎么回事。。。蒟蒻果然不能理解大神的思路啊0.0 首先维护前缀和，那么以第i个元素结尾的和最大的序列自然就是sum[i ...
分类：
其他好文 时间：
2017-07-16 13:27:25
阅读次数：
159
题目描述 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N行M列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输水站 ...
分类：
其他好文 时间：
2017-07-15 16:52:50
阅读次数：
174
2005: [Noi2010]能量采集 Description 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有n列，每列有m棵，植物的横竖间距都一样，因此 ...
分类：
其他好文 时间：
2017-07-13 18:54:10
阅读次数：
152
题目描述 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级和弦”由若干个编号连续的音符组成，包含的音符个数不少于L且不多于R。我们定义 ...
分类：
其他好文 时间：
2017-06-24 11:20:27
阅读次数：
183
【BZOJ2006】[NOI2010]超级钢琴 Description 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级和弦”由若干个 ...
分类：
其他好文 时间：
2017-06-23 21:04:07
阅读次数：
204
补了下前置技能…… 题意就是求一段区间的权值和前k大的子序列的和。 把段扔进优先队列 每次拿出来之后按照所选择的j进行分裂 ...
分类：
其他好文 时间：
2017-06-16 22:01:50
阅读次数：
159
【BZOJ2005】[Noi2010]能量采集 Description 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有n列，每列有m棵，植物的横竖间距都一 ...
分类：
其他好文 时间：
2017-06-13 10:01:45
阅读次数：
134
[Noi2010]能量採集 Time Limit: 10 Sec Memory Limit: 552 MB Submit: 2324 Solved: 1387 [Submit][Status][Discuss] Description 栋栋有一块长方形的地。他在地上种了一种能量植物，这样的植物能够採 ...
分类：
其他好文 时间：
2017-06-03 15:17:45
阅读次数：
202
Description 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的 音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级 和弦”由若干个编号连续的音符组成，包含的音符个数不少于L且 ...
分类：
其他好文 时间：
2017-05-20 12:23:08
阅读次数：
165
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2006 【题解】 思路巧妙啊！ 前置技能：序列和可以转化成前缀和的形式，那么前缀和左端点固定了右端点就是区间找最大值了。 记录五元组(from, l, r, pos, val)表示从from开始 ...
分类：
其他好文 时间：
2017-05-01 21:02:29
阅读次数：
232
