摘要：
"$CF1012B Chemical table" 给你一个 $n\times m$ 的矩形，一开始有 $q$ 个格子上被标记。对于任意两行两列，如果交汇的四个格子中有三个被标记，那么第 $4$ 个会被自动标记。问你至少需要手动标记几个格子，使得整个矩形内的格子都被标记。 $n,\ m,\ q\le 阅读全文
摘要：
"CF1012A Photo of The Sky" 有 $n$ 个打乱的点的 $x,\ y$ 轴坐标，现在告诉你这 $2\times n$ 个值，问最小的矩形面积能覆盖住n个点且矩形长和宽分别与 $x,\ y$ 轴平行。 $n\leq10^5,\ 1\leq x,\ y\leq10^9$ 贪心 先 阅读全文
摘要：
"bzoj4850 [JSOI2016]灯塔" 给定一个序列 $a_i$ ，对于每个 $i$ ，求出一个 $p$ 使得对于任意 $j$ ，都有 $a_j\leq a_i+p \sqrt {|i j|}$ $n\leq10^5$ 数论分块 先将原式转化成与 $p$ 相关的，即 $p\ge a_j a_ 阅读全文