2024/03/11(#22)：从来没有任何蛮荒之地 能与这桃源媲美

——《虚幻与现实》

继续加油吧。

[WC2024] 代码堵塞

为什么当时不会。

[CF1835B] Lottery

Portal.

这场好抽象。

首先这个鬼畜的东西到底是什么：假定 $x\le c$，那么应该满足数轴上左起第 $k$ 个满足 $|c-x|\le |c-v_l|$，然后右面没合法的东西。

然后发现 $x$ 应该取在 $0,m,v$ 附近。代码。

[CF1835C] Twin Clusters

Portal.

有点像 CF618F，一定有解。

然后使用 P7842 的方式优化枚举，我们按照前 $k$ 位的值进行分类，总共有 $2^{k+1}+1$ 个前缀异或和，会使得后缀剩下的有 $2^k+1$ 对相同的，那么至少能够找到一个相同的。

于是直接线性扫过去就能找到 $2^k+1$ 对相同的前 $k$ 位。代码。

[CF1599A] Weights

Portal.

如果是 LRLRLR 的话那么将 $A$ 排序，然后交替放置即可。

否则倒着做，答案不变删最小，答案变删最大。

[CF1887D] Split

Portal.

按照权值从小到大向里加作为分界点，可以算出 $n$ 个矩形，扫描线计算贡献即可。代码。

[2023 Shenzhen] Two in One

Portal.

所以为啥场上没过？

一定有一个颜色是选满的，剩下那个可以选择一个 $x,y$ 都有的填补一段后缀 $1$。代码。