luogu
tidiyd
这个作者很懒,什么都没留下…
展开
-
luogu4697 [CEOI2011]Balloons
题意:nnn个气球,一开始都是空的。按照从111到 nnn 的顺序依次充气,第iii个气球与地面接触的地方是xix_ixi,最大半径是rir_iri,每个气球与前面的气球接触或半径达到rir_iri就停止充气,求最后每个气球的半径。数据范围:1≤n≤2000001\leq n \leq 2000001≤n≤200000,1≤x1<x2<...<xn...原创 2019-12-07 21:02:52 · 191 阅读 · 0 评论 -
luogu 4698[CEOI2011]Hotel
题意:一个旅馆,nnn个房间,每个房间可容纳人数为pip_ipi,维护费用为cic_ici。现在有mmm个订单,每个订单消费金额为viv_ivi,人数为did_idi。每个订单被接待了以后你需要安排一个房间,房间容量大于等于人数,你可以得到消费金额减维护费用的收益。问在接收ooo个以内订单的情况下最大收益。数据范围:1≤n,m≤5000001\leq n,m \leq 5000001≤n...原创 2019-12-07 21:03:55 · 185 阅读 · 0 评论 -
luogu4482 BJWC2018 Border 的四种求法
题意:Border就是一个串除了自己以外,最长的前缀使得它等于自己的一个后缀。现在给你一个串,每次问你[l,r][l,r][l,r]的border长度。数据范围:1≤∣S∣,q≤2×1051\leq |S|,q \leq 2\times 10^51≤∣S∣,q≤2×105(时限5s5s5s)做法:我们考虑这个border的前缀,如果答案后缀的开头在iii,则要满足lcp(l,i)+i&...原创 2020-04-21 21:41:15 · 265 阅读 · 0 评论 -
luogu5212 SubString
自从WC之后,我好像就一直鸽着博客……原因吗,就是寒假作业太多,没有时间写博客了。题意:开始给定一个字符串,有QQQ次操作,每次询问一个询问串在字符串中出现的次数,或者在字符串结尾加上一段,强制在线。数据范围:字符串任意时刻长度≤6×105\leq 6\times 10^5≤6×105,Q≤104Q\leq 10^4Q≤104,询问总长$\leq 3\times 10^6,时限3s3s3s...原创 2020-04-21 21:39:35 · 83 阅读 · 0 评论