T3 Description 小$Z$是$ZRP（Zombies’ Republic of Poetry$，僵尸诗歌共和国$）$的一名诗歌爱好者，最近他研究起了诗词音律的问题。 在过去，诗词是需要编成曲子唱出来的，比如下面这首《菩萨蛮》，唱出来的话其对应的音符就是这样的： 南园满地堆轻絮， 愁闻一霎 ...
分类：
其他好文 时间：
2019-10-05 14:48:21
阅读次数：
97
P4105 [HEOI2014]南园满地堆轻絮 别看是紫题，其实是黄题的难度，显然的二分+贪心 数据就照它写的生成即可。 我们直接二分答案，即二分最大的修改幅度。 显然修改幅度越大越容易成功，越小越不容易。 考虑如何判定答案，我们直接贪心地来即可。 第一个音符直接降到最低，后面的在满足大于等于前面的 ...
分类：
其他好文 时间：
2019-07-31 00:50:56
阅读次数：
93
P4105 [HEOI2014]南园满地堆轻絮 题目描述 小 Z 是 ZRP（Zombies’ Republic of Poetry，僵尸诗歌共和国）的一名诗歌爱好者，最近 他研究起了诗词音律的问题。 在过去，诗词是需要编成曲子唱出来的，比如下面这首《菩萨蛮》，唱出来的话其对应的音符就是这样的： 因 ...
分类：
其他好文 时间：
2019-04-07 22:15:07
阅读次数：
159
分析： 构造数据时间有些长，可以用秦九韶优化一下。 二分答案+贪心，即：另每一个b[i]尽可能的小的同时满足题意，在枚举过程中，判断是否存在一个b[i-1]>a[i]+x 如果存在，那么向右找 如果不存在，向左找 附上代码： 卡了一下常数（loj上需要卡一下常数，bzoj和洛谷不用，开O2跑的飞快） ...
分类：
其他好文 时间：
2018-05-07 22:57:31
阅读次数：
204
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3613 【题解】 其实挺显然。。就是最大逆序对差/2 # include <stdio.h> # include <string.h> # include <iostream> # includ ...
分类：
其他好文 时间：
2017-05-28 23:17:28
阅读次数：
239
http://www.lydsy.com/JudgeOnline/problem.php?id=3613 //话说BZOJ终于修好了... Description 小 Z 是 ZRP（Zombies’ Republic of Poetry，僵尸诗歌共和国）的一名诗歌爱好者，最近 他研究起了诗词音律的 ...
分类：
其他好文 时间：
2016-10-12 16:40:53
阅读次数：
145
bzoj3613[Heoi2014]南园满地堆轻絮 题意： 给一个序列，将其修改为不下降序列，要求修改幅度最大的幅度尽量小。序列大小≤5000000 题解： 最优策略是将其全部修改为同个值，且这个值是序列中两个相差最大的元素的差值/2。故输出这个值即可。 代码： 20160812 ...
分类：
其他好文 时间：
2016-08-16 21:56:53
阅读次数：
166
思路题 考试结束前5、6min的时候想到……但是写挂了QAQ 其实就是(差值最大的逆序对之差+1)/2; 找逆序对其实维护一个max直接往过扫就可以了……因为逆序对是前面的数大于后面的数…… 正确性显然？就是蛮显然的啊= = 1 /******************************...
分类：
其他好文 时间：
2015-04-22 20:32:22
阅读次数：
168
题解：
我们把所有逆序对点都搞到同一高度。
然后发现答案是距离最远的逆序对搞到一起的代价。
代码：
#include
#include
#include
#include
#define N 5001000
#define inf 0x3f3f3f3f
using namespace std;
int n,a[N];
long long Sa,Sb,Sc,Sd,mod;
int...
分类：
其他好文 时间：
2015-03-06 11:21:48
阅读次数：
130
