分治
LPA20020220
Keep on fighting till the end!
展开
-
[BZOJ 2648] [Luogu P4169 ] [Violet]天使玩偶/SJY摆棋子
BZOJ传送门洛谷传送门题目描述Ayu 在七年前曾经收到过一个天使玩偶,当时她把它当作时间囊埋在了地下。而七年后 的今天,Ayu 却忘了她把天使玩偶埋在了哪里,所以她决定仅凭一点模糊的记忆来寻找它。我们把 Ayu 生活的小镇看作一个二维平面坐标系,而 Ayu 会不定时地记起可能在某个点 (x,y)(x,y)(x,y) 埋下了天使玩偶;或者 Ayu 会询问你,假如她在 (x,y)...原创 2018-05-17 19:00:05 · 1591 阅读 · 0 评论 -
[BZOJ 2683] 简单题
BZOJ传送门(权限题)题目描述你有一个N∗NN∗NN*N的棋盘,每个格子内有一个整数,初始时的时候全部为0,现在需要维护两种操作: 1 x y A1 x y A1\ x\ y\ A ,1<=x,y<=N1<=x,y<=N1AAA是正整数, 将格子(x,y)(x,y)(x,y)里的数字加上AAA2&n...原创 2018-05-18 14:29:49 · 611 阅读 · 0 评论 -
[BZOJ 3262] [Luogu P3810] 【模板】三维偏序(陌上花开)
BZOJ传送门洛谷传送门题目描述有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),用三个整数表示。 现在要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。 定义一朵花A比另一朵花B要美丽,当且仅Sa&gt;=Sb,Ca&gt;=Cb,Ma&gt;=MbSa&gt;=Sb,Ca&gt;=Cb,Ma&gt;=MbS_a>=S_b,C_a>=C_b原创 2018-05-12 23:34:50 · 230 阅读 · 0 评论 -
[BZOJ 4170 / 2989] 极光 / 数列
BZOJ传送门1BZOJ传送门2题目描述“若是万一琪露诺(俗称rhl)进行攻击,什么都好,冷静地回答她的问题来吸引她。对方表现出兴趣的话,那就慢慢地反问。在她考虑答案的时候,趁机逃吧。就算是很简单的问题,她一定也答不上来。” ...原创 2018-05-19 12:06:00 · 249 阅读 · 0 评论 -
[BZOJ 4016] [Luogu P2993] [FJOI2014]最短路径树问题
洛谷传送门BZOJ传送门题目描述给一个包含nnn个点,mmm条边的无向连通图。从顶点111出发,往其余所有点分别走一次并返回。往某一个点走时,选择总长度最短的路径走。若有多条长度最短的路径,则选择经过的顶点序列字典序最小的那条路径(如路径A为1,32,111,32,111,32,11,路径BBB为1,3,2,111,3,2,111,3,2,11,路径BBB字典序较小。注意是...原创 2018-06-02 10:27:24 · 429 阅读 · 0 评论 -
[BZOJ 2527] [Luogu P3527] [POI2011]MET-Meteors
洛谷传送门BZOJ传送门题目描述Byteotian Interstellar Union有NNN个成员国。现在它发现了一颗新的星球,这颗星球的轨道被分为MMM份(第MMM份和第111份相邻),第iii份上有第AiAiA_i个国家的太空站。 这个星球经常会下陨石雨。BIU已经预测了接下来KKK场陨石雨的情况。 BIU的第iii个成员国希望能够收集PiPiP_i单位的陨石样本。你的任务是判...原创 2018-06-26 15:26:51 · 225 阅读 · 0 评论 -
[BZOJ 2253] [2010 Beijing wc]纸箱堆叠
BZOJ传送门题目描述P 工厂是一个生产纸箱的工厂。纸箱生产线在人工输入三个参数 n p an p an\ p\ a 之后,即可自动化生产三边边长为(amod p,a2mod p,a3mod p)(amod p,a2mod p,a3mod p)(a mod\ p,a^2 mod\ p...原创 2018-07-13 17:43:08 · 256 阅读 · 0 评论 -
[COGS 2479] [HZOI 2016] 偏序
COGS传送门【题目描述】给定一个有n个元素的序列,元素编号为1~n,每个元素有三个属性a,b,c,求序列中满足i<ji<jiai<ajai<aja_ibi<bjbi<bjb_ici<cjci<cjc_i(i,j)(i,j)(i,j)的个数。【输入格式】第一行一个整数nnn,表示序列长度。第二行nnn个整数,分别表示a1∼...原创 2018-07-13 22:49:14 · 308 阅读 · 0 评论