「HEOI 2014」南园满地堆轻絮

题目链接

戳我

题目出处

菩萨蛮·南园满地堆轻絮
温庭筠
南园满地堆轻絮，愁闻一霎清明雨。雨后却斜阳，杏花零落香。
无言匀睡脸，枕上屏山掩。时节欲黄昏，无憀独倚门。

\(Solution\)

这个可以二分一下，在贪心的构造式子,如果满足则\(r\)变小,反之\(l\)变大很好理解的。

\(Code\)

#include<bits/stdc++.h>
#define int long long
#define rg register
#define file(x) freopen(x".in","r",stdin);freopen(x".out","w",stdout);
using namespace std;
int read(){int x=0,f=1;char c=getchar();while(c<'0'||c>'9') f=(c=='-')?-1:1,c=getchar();while(c>='0'&&c<='9') x=x*10+c-48,c=getchar();return f*x;
}
int a[5000010],b[5000010];
int n,Sa,Sb,Sc,Sd,mod,maxx;
int calc(int x){return (((Sa*x%mod*x%mod*x%mod+Sb*x%mod*x%mod)%mod+Sc*x%mod)%mod+Sd)%mod;
}
bool check(int x){for(int i=1;i<=n;i++)b[i]=a[i];for(int i=1;i<=n;i++){if(b[i]+x<b[i-1]) return 0;if(b[i]<b[i-1]) b[i]=b[i-1];else b[i]=max(b[i-1],b[i]-x);}return 1;
}
main(){n=read(),Sa=read(),Sb=read(),Sc=read(),Sd=read(),maxx=a[1]=read(),mod=read();for(int i=2;i<=n;i++)a[i]=(calc(a[i-1])+calc(a[i-2]))%mod,maxx=max(maxx,a[i]);int l=0,r=maxx,minx=2147483647;while(l<=r){int mid=(l+r)>>1;if(check(mid)) r=mid-1,minx=min(minx,mid);else l=mid+1;}printf("%lld",minx);return 0;
}

转载于:https://www.cnblogs.com/hbxblog/p/10611202.html

「HEOI 2014」南园满地堆轻絮相关推荐

Luogu P4105 [HEOI2014]南园满地堆轻絮
最小化最大值,一眼就能看出来要二分. 我们先通过题目中花里胡哨的方法构造出数据,然后因为题目中修改次数无限,随意修改,我们只要求修改差值的最大值,也就是说我们只需要维护最大值即可.我们只要找到差值最大 ...
「那样记账」——一款纯粹、轻量的记账应用
MoneyKeeper 项目地址:Bakumon/MoneyKeeper 简介:?「那样记账」--一款纯粹.轻量的记账应用更多:作者提 Bug 标签: English Version | 中 ...
「BZOJ 3529」「SDOI 2014」数表「莫比乌斯反演」
题意有一张 \(n\times m\) 的数表,其第\(i\)行第\(j\)列的数值为能同时整除\(i\)和\(j\)的所有自然数之和. \(T\)组数据,询问对于给定的 \(n,m,a\) , 计 ...
理赔实录｜有了「安心赔」，理赔不再愁
「学霸说保」是一个为用户提供保险知识的平台. 许多朋友通过在社群里学习.交流,最后决定了人生中第一份保单. 学姐一直觉得保险内容的表述应该更通俗易懂,才能让更多人轻松地接受. 然而,保险条款艰涩复杂, ...
macOS 的「预览」有几种用法
如果要评选 macOS 最低调的 App ,「预览」可能就会位列其中之一.「预览」和 macOS 结合异常紧密,甚至让人都会遗忘它还是个 App.毕竟大多数的时候,提到「预览」就会想到操作系统的一部分 ...
13 岁上大学，19 岁南大读博！00 后天才少女研究「中国芯」
点击上方"视学算法",选择"星标"公众号重磅干货,第一时间送达转自 | 新智元来源 | 知乎编辑 | Isabel 有这样一位「00后小姑娘」:小学只读 ...
java8堆内存模型_「GC系列」JVM堆内存分代模型及常见的垃圾回收器
1. 内存分代模型为什么要说JVM的内存分代模型呢,因为内存分代和垃圾回收器的运行是有关系的. 现在大部分用到的垃圾回收器在逻辑上是分代的,除了G1之外的其他垃圾回收器在逻辑上和物理上都是分代的. ...
存储器空间或者桌面堆_「Folder Tidy」Mac桌面太杂乱，一键归类整理就用它
相信大部分人的 Mac 电脑中的「桌面」和「下载」两个目录被堆的满满当当,然后自己都看不下去了,才勉强给文件归归类,或者一股脑全扔进一个目录. 如果你也有上述苦恼,并寻求解决方案,不妨试试「Fo ...
「JOISC 2014 Day1」巴士走读
「JOISC 2014 Day1」巴士走读题解部分: (如果不怎么喜欢看推导的人可以直接看下面的关键部分,在段尾会有标注(或者看完定义直接看代码)) 本题让我们求到达点n需要最晚何时到达点1,我们可 ...
13岁上大学，19岁南大读博！00后天才少女研究「中国芯」
‍ 来源:知乎编辑:Isabel [导读]有这样一位「00后小姑娘」:小学只读了两年,8岁上初中,13岁读大学,19岁读博士,并研究中国人工智能芯片.当被大家投来羡慕的眼光时,她却说:我只是喜欢今日 ...

「HEOI 2014」南园满地堆轻絮

题目链接

题目出处

\(Solution\)

\(Code\)

「HEOI 2014」南园满地堆轻絮相关推荐

最新文章

热门文章