CF1710B Rain 解题报告

有 n 天在下雨,每一天,雨会在第 x_i 个地方降落,降雨量为 p_i。降雨量会累加,对于一个地方 j,它的总降雨量为 a_j,每一次降雨其能接收到的降雨量为 \max(0,p_i-|x_i-j|) 。 一个地方为发大水的定义为:在任何时间段有 a_j > m . 你需要求出:对于每一天,独立地将该天的降雨量撤销之后,这一天是否还有地方是发大水的。 n \leq 2\times 10^5

- 阅读全文 -

NOI Online 提高组 2022 解题报告

我认为本场 NOI Online 是正确的,客观的,合理的,明晰的,真实的,辩证的,深刻的,通达的,优美的,巧妙的,精辟的,雅正的,机智的,全面的,明白晓畅的,不偏不倚的,恰如其分的,滴水不漏的,不容质疑的,切中要害的,一针见血的,淋漓尽致的,深谙事理的,真知灼见的,发蒙振聩的,微言大义的,金声玉振的,形而上学的,透过现象看本质的,知其然而知其所以然的,可供世人仿效的,千古颠扑不破的。 一个出了两

- 阅读全文 -

NWWRC2016 系列题解

2021.2.3 训练赛 赛时通过:A C F G J K 总体感觉打的比较捞,D是一个比较厉害的 DP

- 阅读全文 -

SPOJ277 CTGAME - City Game 解题报告

SP277 CTGAME - City Game 有 k 片土地,每片土地被分成 n \times m 个格子,每个格子里写着 R 或者 F. 对于每片土地,找一块矩形土地,要求这片土地都标着 F并且面积最大。 n,m \leq 10^3

- 阅读全文 -