摘要：有意思的构造题。 分析： 大胆猜想必定有解，一开始就不足两个盒子除外。 给了两个盒子的条件，那么考虑如果有三个盒子如何解决。 目前有三个数 \(a_x\) , \(a_y\) , \(a_z\) ，需要将其中一个变为 \(0\) ， 根据操作会使 \(a_i \times 2\) 可以联想到利用类似 阅读全文

摘要：裂开了还没上橙 A 给出一个格子图，求所有相同颜色格子的曼哈顿距离之和。 列和行分开算即可。 B 给出一个序列，问是否对除法向下取整封闭。 鉴于值域只有 \(10^6\) （一看就是调和级数复杂度），那么就枚举每个数及作除的结果，前缀和判断得到该结果的区间中是否有数。 C 首先多重集的排列方式是可以 阅读全文

摘要：ARC058C 发现 $x+y+z$ 最多只有 $17$ ，考虑状压，状态中第 $i$ 位表示是否可以得到和为 $i$ 的后缀。 注意一下每个位置是放 $1$ ~ $10$ 而非 $0$ ~ $9$ 。 ARC133D 区间异或和不好搞，差分一下设 $w_i = XOR_{k=1}^i k$ 。 容 阅读全文