在和yjj大神的讨论下做了出来。。。对于每个点作为左段点的区间"们"，找到价值最大的那个，删掉它，再在剩下的里面找最大的。 最大区间我们可以预处理出前缀和s[i]，因为左端点已确定，所以只要找s[i]最大的且符合长度限制的i即可，静态的区间最大有很多算法，反正我写了个线段树~\(≧▽≦)/~啦啦啦。 ...
分类：
其他好文 时间：
2017-05-01 13:38:50
阅读次数：
163
听小乐乐的去做NOI了~\(≧▽≦)/~啦啦啦 一开始sha bi了，没考虑2,3->4,6。。。样例骗人QAQ 容易得到答案就是∑i(1<=i<=n)∑j(1<=j<=m)gcd(i,j)*2-1 但暴力是nm的，GG 我们转换一下思路，设f[i]为gcd为i的点对个数，怎么求f[i]呢？直接算好 ...
分类：
其他好文 时间：
2017-05-01 11:05:14
阅读次数：
110
【题意】 一块n*m大小的田，人站在（0，0）位置。对于每个（i,j）位置的植物，从（0，0）到（i,j）的连线中有k棵植物，能量损失就为2*k-1（包括端点上的植物）。求所有植物的能量损失。 n,m<=10^5 【题解】 实际上对于每棵植物k就是x坐标,y坐标的公约数，不过n*m棵植物显然不能一个 ...
分类：
其他好文 时间：
2017-04-26 10:07:36
阅读次数：
130
469. [NOI2010]能量采集 ★★☆ 输入文件：energy2010.in 输出文件：energy2010.out 简单对比时间限制：1 s 内存限制：512 MB 469. [NOI2010]能量采集 【问题描述】 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能 ...
分类：
其他好文 时间：
2017-03-23 00:54:31
阅读次数：
200
题解：https://www.zybuluo.com/jesseliu612/note/668669 1 #include<cmath> 2 #include<queue> 3 #include<cstdio> 4 #include<vector> 5 #include<cstdlib> 6 #in ...
分类：
其他好文 时间：
2017-03-11 23:13:29
阅读次数：
250
【BZOJ2007】[Noi2010]海拔 Description YT市是一个规划良好的城市，城市被东西向和南北向的主干道划分为n×n个区域。简单起见，可以将YT市看作 一个正方形，每一个区域也可看作一个正方形。从而，YT城市中包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路（简称 ...
分类：
其他好文 时间：
2017-03-09 20:23:54
阅读次数：
176
题目描述 YT市是一个规划良好的城市，城市被东西向和南北向的主干道划分为n×n个区域。简单起见，可以将YT市看作一个正方形，每一个区域也可看作一个正方形。从而，YT城市中包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路（简称道路），每条双向道路连接主干道上两个相邻的交叉路口。下图为一 ...
分类：
其他好文 时间：
2017-03-09 19:57:21
阅读次数：
168
题意：给定两种限制：1、编号为i的航班必须在ki+1之前起飞 2、(a,b)表示a必须在b之前起飞。求：1、一个合法起飞序列 2、每个航班在所有合法起飞顺序中，最早的起飞时间。问题保证有解 题解：首先按照第二个限制条件建图，那么第一问随便跑一个拓扑序就好，关键在第二问，我们枚举每一个飞机，假定该飞机 ...
分类：
编程语言 时间：
2017-02-27 23:01:03
阅读次数：
251
bzoj2006: 定义一个四元组{x,l,r,w}，表示左端点在x，右端点在[l,r]的超级和弦的最大美妙度在将w作为右端点时取到，w可以用前缀和+线段树/ST表求出。 对于每个i，我们将{i,i+L-1,i+R-1,w}放入一个大根堆中，每次取出美妙度最大的一个加到答案中，并将{i,l,w-1, ...
分类：
其他好文 时间：
2017-02-23 11:39:03
阅读次数：
241
1797: [Noi2010]海拔 Description YT市是一个规划良好的城市，城市被东西向和南北向的主干道划分为n×n个区域。简单起见，可以将YT市看作一个正方形，每一个区域也可看作一个正方形。从而，YT城市中包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路（简称道路），每 ...
分类：
其他好文 时间：
2017-01-26 14:05:02
阅读次数：
170
