_Backl1ght随缘更新的博客

摘要： E - Chinese Restaurant (Three-Star Version) 假设旋转 $x$ 次时， $n$ 个人失望值的总和为 $c_x$，那么只要能求出 $c_x, 0 \le x < n$ 就可以包含所有情况，然后再取最小值即可。 对于第 $0$ 个人，假设 $p_0 = 0$，第 阅读全文

摘要： 咕咕咕咕咕。 F - Numbered Checker 首先矩形容斥，把一个询问拆分成 4 个询问。现在只需要解决：左上角为$(1, 1)$，右下角为 $(x, y)$ 的矩形区域和这一问题。 把列数为奇数和偶数的分开算，以奇数为例，偶数列同理可得。 第 1 列的上的非零元素可以组成一个首项元素为 阅读全文