摘要：
可以发现 $a_i \bigoplus b_i \bigoplus a_j \bigoplus b_j$ 为 $1$ 的位置，是 $a_i \bigoplus a_j$ 与 $b_i \bigoplus b_j$ 不同的位置。 设 $c_i = a_i \bigoplus b_i$，考虑根据上个性质 阅读全文
posted @ 2022-11-24 22:46
Southern_Way
阅读(22)
评论(0)
推荐(0)
摘要：
题意见这篇博客 考虑 $f(x) = a + \lfloor \frac{x}{b} \rfloor$ $g(x)= c + \lfloor \frac{x}{d} \rfloor$ 这两个函数相等的条件。 不难发现如果 $f(x) = g(x)$ ($f'(x) = a + \frac{x}{b} 阅读全文
posted @ 2022-11-24 14:55
Southern_Way
阅读(26)
评论(0)
推荐(0)
摘要：
首先考虑，怎么样操作最优？ 不难发现我们应当先给序列排序，每次只会修改相邻两个数，因为如果跨过一个在这两个值之间的数，那么我们显然可以将操作传递过去，保证贡献为 $2x$ 且操作等价。 最终答案会怎么样呢？ 不难发现每次操作不会影响这两个数和后面的数的差的和，那么总贡献就为 $$\frac{\Sig 阅读全文
posted @ 2022-11-24 14:42
Southern_Way
阅读(29)
评论(0)
推荐(0)
浙公网安备 33010602011771号