分块
LPA20020220
Keep on fighting till the end!
展开
-
[Luogu P3455] [POI2007]ZAP-Queries
洛谷传送门题目描述Byteasar the Cryptographer works on breaking the code of BSA (Byteotian Security Agency). He has alreadyfound out that whilst deciphering a message he will have to answer multiple queries...原创 2018-05-10 18:55:25 · 174 阅读 · 0 评论 -
[Luogu P3645] [BZOJ 4070] [APIO2015]雅加达的摩天楼
洛谷传送门BZOJ传送门题目描述印尼首都雅加达市有 NNN 座摩天楼,它们排列成一条直线,我们从左到右依次将它们编号为 000 到 N−1N−1N − 1。除了这 NNN 座摩天楼外,雅加达市没有其他摩天楼。有 MMM 只叫做 “doge” 的神秘生物在雅加达市居住,它们的编号依次是 000 到 M−1M−1M − 1。编号为 iii 的 doge 最初居住于编号为 BiB...原创 2018-09-02 20:32:37 · 186 阅读 · 0 评论 -
[Luogu P2801] [BZOJ 3343] 教主的魔法
洛谷传送门BZOJ传送门题目描述教主最近学会了一种神奇的魔法,能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是NNN个英雄们又一次聚集在了一起,这次他们排成了一列,被编号为111、222、………………、NNN。每个人的身高一开始都是不超过100010001000的正整数。教主的魔法每次可以把闭区间[L,R](1≤L≤R≤N)[L,R](1≤L≤R≤N)[L, R...原创 2018-08-25 11:44:05 · 169 阅读 · 0 评论 -
[Luogu P4168] [BZOJ 2724] [Violet]蒲公英
洛谷传送门BZOJ传送门题目背景亲爱的哥哥:你在那个城市里面过得好吗?我在家里面最近很开心呢。昨天晚上奶奶给我讲了那个叫「绝望」的大坏蛋的故事的说!它把人们的房子和田地搞坏,还有好多小朋友也被它杀掉了。我觉得把那么可怕的怪物召唤出来的那个坏蛋也很坏呢。不过奶奶说他是很难受的时候才做出这样的事的……最近村子里长出了一大片一大片的蒲公英。一刮风,这些蒲公英就能飘到好远的...原创 2018-08-15 12:50:07 · 274 阅读 · 0 评论 -
[Luogu P4135] [BZOJ 2821] 作诗
洛谷传送门BZOJ传送门题目描述神犇SJY虐完HEOI之后给傻×LYD出了一题:SHY是T国的公主,平时的一大爱好是作诗。由于时间紧迫,SHY作完诗之后还要虐OI,于是SHY找来一篇长度为NNN的文章,阅读MMM次,每次只阅读其中连续的一段[l,r][l,r][l,r],从这一段中选出一些汉字构成诗。因为SHY喜欢对偶,所以SHY规定最后选出的每个汉字都必须在[l,r]...原创 2018-08-15 12:01:25 · 200 阅读 · 0 评论 -
[BZOJ 3052] [Luogu P4074] [WC2013]糖果公园
BZOJ传送门 (权限题)洛谷传送门题目描述CandylandCandylandCandyland 有一座糖果公园,公园里不仅有美丽的风景、好玩的游乐项目,还有许多免费糖果的发放点,这引来了许多贪吃的小朋友来糖果公园游玩。糖果公园的结构十分奇特,它由 nnn 个游览点构成,每个游览点都有一个糖果发放处,我们可以依次将游览点编号为 111 至 nnn 。有 n–1n–1n – 1...原创 2018-05-16 19:25:44 · 306 阅读 · 0 评论 -
[BZOJ 3757] 苹果树
BZOJ传送门题目描述神犇家门口种了一棵苹果树。苹果树作为一棵树,当然是呈树状结构,每根树枝连接两个苹果,每个苹果都可以沿着一条由树枝构成的路径连到树根,而且这样的路径只存在一条。由于这棵苹果树是神犇种的,所以苹果都发生了变异,变成了各种各样的颜色。我们用一个到nnn之间的正整数来表示一种颜色。树上一共有nnn个苹果。每个苹果都被编了号码,号码为一个111到nnn之间的正整数。我们用000...原创 2018-05-15 21:53:21 · 316 阅读 · 0 评论 -
[Luogu P2325] [SCOI2005]王室联邦
2原创 2018-05-15 20:49:31 · 429 阅读 · 0 评论 -
[Luogu P4867] [BZOJ 3809] Gty的二逼妹子序列
洛谷传送门BZOJ传送门题目描述Autumn和Bakser又在研究Gty的妹子序列了!但他们遇到了一个难题。对于一段妹子们,他们想让你帮忙求出这之内美丽度∈[a,b]\in [a,b]∈[a,b]的妹子的美丽度的种类数。为了方便,我们规定妹子们的美丽度全都在[1,n][1,n][1,n]中。给定一个长度为n(1≤n≤100000)n(1 \le n \le 100000)n(1≤n≤1...原创 2019-01-15 13:12:28 · 184 阅读 · 0 评论