2018.08.14【2018提高组】模拟A组比赛总结

【2018.08.14【2018提高组】模拟A组比赛总结】的更多相关文章

Trusted Cloud Summit（2018.08.14）

时间:2018.08.14地点:北京国际会议中心…

2018.08.14【2018提高组】模拟A组比赛总结

题解这次的A组难得得水. T1 这题我一看,就想起了GDOI的一道题--密码锁 \(O(n)\)算法--差分于是乎兴奋地发现这道题可以用差分来解. 设\(f_i=a_i-a_{i-1}\). 然后就可以发现一些神奇的东西: 当\(f_i>0\)时,第i个数比第i-1个数的操作数多了\(f_i\),可以先一起+1,再给第i个数+1 当\(f_i=0\)时,第i个数与第i-1个数的操作数一样多,一起+1即可当\(f_i<0\)时,第i个数比第i-1个数的操作数少了\(-f_i\),因此只能与…

[jzoj 5770]【2018提高组模拟A组8.6】可爱精灵宝贝 (区间dp)

传送门 Description Branimirko是一个对可爱精灵宝贝十分痴迷的玩家.最近,他闲得没事组织了一场捉精灵的游戏.游戏在一条街道上举行,街道上一侧有一排房子,从左到右房子标号由1到n. 刚开始玩家在k号房子前.有m个精灵,第i只精灵在第A[i]栋房子前,分值是B[i],以及它在T[i]秒内(含)存在,之后消失.Branimirko可以选择移动至相邻的房子,耗时1秒.抓住精灵不需要时间,精灵被抓住后消失.时间从第1秒开始.Branimirko能最多获得多少分值和. Input 输入的…

JZOJ5857 【NOIP提高组模拟A组2018.9.8】没有上司的舞会

题目 Description "那么真的有果尔德施坦因这样一个人?"他问道. "是啊,有这样一个人,他还活着.至于在哪里,我就不知道了." "那么那个密谋--那个组织?这是真的吗?不是秘密警察的捏造吧?" "不是,这是真的.我们管它叫兄弟会.除了它确实存在,你们是它的会员以外,你们就别想知道别的了." 他知道的是,这种思想一定会一代一代地传下去,他们一定能够在没有黑暗的地方再会. 他不知道的是,兄弟会已经走到了崩溃的边缘:思…

2018.08.14 bzoj4241: 历史研究（回滚莫队）

传送们简单的回滚莫队,调了半天发现排序的时候把m达成了n... 代码: #include<bits/stdc++.h> #define N 100005 #define ll long long using namespace std; ll cnt[N],tot[N],val[N],ans[N],rk[N],mp[N],tmp; int n,m,blo[N],block,num,pos=1,siz; struct Q{int l,r,id;}q[N]; inline ll read(){…

Cheatsheet: 2018 08.01 ~ 2018 10.31

Other Building the Ultimate Developer PC 3.0 - The Parts List for my new computer, IronHeart Face recognition with Go How to Code Review Writing Your Own Debugger and Language Extensions with Visual Studio Code Web Web Architecture 101 The Complete G…