差分
路人黑的纸巾
高一SD
展开
-
【JZOJ6384】珂学家
descriptionanalysis注意配出来的饮料不可以再配成其他饮料,所以肯定有O(n2)O(n^2)O(n2)的枚举而且可口度两两互不相同,搞得我以为这是神仙题考虑把两个试剂[l1,r1],[l2,r2][l_1,r_1],[l_2,r_2][l1,r1],[l2,r2]合并,[l1+l2,r1+r2][l_1+l_2,r_1+r_2][l1+l2,r1...原创 2019-10-25 17:08:50 · 315 阅读 · 0 评论 -
【JZOJ5812】 区间
description每一个机房中总有一个红太阳。有一天,AmberFrame 来到机房,发现桌上有不知道哪个蒟蒻放上的问 题: 有一个 n 个数的序列,一开始所有的数都是 0,每次可以将一个区间 [l, r](l ≤ r) 内的数 +1,求到达最 终状态的最少操作次数。 AmberFrame 非常强,自然不会把时间花在这种水题上。因此他就把任务交给了你,如果不会做的话,他 可能就会觉得你就是...原创 2018-08-14 15:21:02 · 334 阅读 · 0 评论 -
【JZOJ5961】【NOIP2018】铺设道路
description春春是一名道路工程师,负责铺设一条长度为 n 的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 n 块首尾相连的区域,一开始,第 i 块区域下陷的深度为 d[i] 。春春每天可以选择一段连续区间 [L,R] ,填充这段区间中的每块区域,让其下陷深度减少1。在选择区间时,需要保证,区间内的每块区域在填充前下陷深度均不为 0 。春春希望你能帮他设计一种方案,...原创 2018-11-19 20:55:27 · 362 阅读 · 0 评论 -
【JZOJ3397】【luoguP4556】雨天的尾巴
description深绘里一直很讨厌雨天。灼热的天气穿透了前半个夏天,后来一场大雨和随之而来的洪水,浇灭了一切。虽然深绘里家乡的小村落对洪水有着顽固的抵抗力,但也倒了几座老房子,几棵老树被连根拔起,以及田地里的粮食被弄得一片狼藉。无奈的深绘里和村民们只好等待救济粮来维生。不过救济粮的发放方式很特别。首先村落里的一共有n 座房屋,并形成一个树状结构。然后救济粮分m 次发放,每次选择...原创 2019-07-12 21:44:55 · 171 阅读 · 0 评论