2006: [NOI2010]超级钢琴 Description 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级和弦”由若干个编号连续 ...
分类：
其他好文 时间：
2016-04-18 01:03:40
阅读次数：
394
由于K很小，所以就直接取出最大的K个值加起来即可
考虑一个(i,l,r)(i,l,r)表示以i开始以[l,r][l,r]中的某个位置结束的区间和的最大值，假设这个位置为pp，然后把这些东西都存起来一起扔到堆中，每次取出区间和最大的一个元素，然后继续向堆中添加新的元素，直接对(i,l,p?1)(i,l,p-1),(i,p+1,r)(i,p+1,r)这两个组合再分别找出最大的区间和再扔到堆中，然后重复...
分类：
其他好文 时间：
2016-04-06 11:30:26
阅读次数：
169
★★★☆ 输入文件：altitude.in 输出文件：altitude.out 简单对比 时间限制：2 s 内存限制：512 MB 海拔 YT市是一个规划良好的城市，城市被东西向和南北向的主干道划分为n×n个区域。简单起见，可以将YT市看作 一个正方形，每一个区域也可看作一个正方形。从而，YT城市中 ...
分类：
其他好文 时间：
2016-03-24 19:56:37
阅读次数：
272
有个结论，(x,y)线段上的端点个数等于gcd(x，y)，证明就自己yy一下吧，然后这个题就变成了gcd的和，设f[i]为gcd为i的点对有多少个，可用程序中方法nlogn求出。
分类：
其他好文 时间：
2016-03-18 23:32:53
阅读次数：
354
看一看像网络流的最小割，可跑网络流超时，网络流的最小割就等于对偶图的最短路，把图转化为对偶图之后跑最短路就不超时了，可是我的平面图转对偶图还不是太会wuwu。
分类：
其他好文 时间：
2016-03-18 23:24:27
阅读次数：
264
Description 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有n列，每列有m棵，植物的横竖间距都一样，因此对于每一棵植物，栋栋可以用一个坐标(x,
分类：
其他好文 时间：
2016-02-14 06:52:00
阅读次数：
185
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2535把图反向，拓扑排序一下，用并查集维护当前权值能放置的最大位置。对于第二问，就相当于我把点i ban掉然后去找最后一个!ans[i]的位置。那么第一问就哪个点都不ban而已。#include#...
分类：
其他好文 时间：
2015-11-25 15:00:31
阅读次数：
222
http://www.lydsy.com/JudgeOnline/problem.php?id=401这道题和NOI2010 航空管制非常像。我们先建立拓扑图，对于如果菜a必须在菜b前，那么连有向边b->a，并求出点的入度。将所有入度为0的点放在一个优先队列里，按菜的编号从大到小排序。我们从后往前考...
分类：
其他好文 时间：
2015-11-11 10:07:12
阅读次数：
227
取最大的K个, 用堆和RMQ来加速...-----------------------------------------------------------------#include#include#include#includeusing namespace std;typedef long ...
分类：
其他好文 时间：
2015-11-02 18:53:41
阅读次数：
259
P1732能量采集
Accepted
标签：NOI2010[显示标签]
背景
描述
栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。
栋栋的植物种得非常整齐，一共有n列，每列有m棵，植物的...
分类：
其他好文 时间：
2015-08-19 00:35:29
阅读次数：
211
