「ZROI849」 大厦

发布于 2019-07-17

题目描述:给你若干条形如 $x+y=c$ 或 $x-y=c$ 的直线,这些直线与坐标轴的夹角是 45 度,问在矩形 $(0,0) …


DDP 学习笔记

发布于 2019-07-11

DDP(动态 dp),是通过将状态改写成矩阵,然后定义具有结合律的与转移等价的运算,用数据结构快速维护的一种方法。在 NOIP20 …


「BZOJ5028」小Z的加油店

发布于 2018-11-24

题目描述 题目链接 小Z经营一家加油店。小Z加油的方式非常奇怪。他有一排瓶子,每个瓶子有一个容量vi。每次别人来加油,他会让 别人 …


GSS 系列题目题解

发布于 2018-10-11

记录一下本人目前会做的 GSS 系列题目。 目前已经完成 GSS1,GSS3,GSS4,GSS5。


[HEOI2016/TJOI2016]排序

发布于 2018-10-11

题目描述 题目链接 对一个长度为 $n$ 的排列进行 $m$ 次如下操作: 将区间 $[l,r]$ 中的数字升序排序。 将区间 $ …


Can you answer these queries III

发布于 2018-10-02

题目描述 题目链接 给定一个长度为 $n$ 的序列 $a$,有 $q$ 个询问,询问有两种: 单点修改 给定一组 $L,R$,求 …


「NOIP2017」列队

发布于 2018-07-17

题目链接 解题报告 我们对于每行建一棵线段树维护人,对于最后一列建一棵线段树。 我们要实现能插入删除的线段树,预先开点即可。