摘要：
直接我给跪下了。 首先发现一个事情，\(p\) 操作 \(c\) 次后变成的范围在 \([2^c p, 2^c p + (2^c - 1)X]\)，你考虑到后面那一项差了个 \(2\)，所以随着你的操作次数增加，最优情况下极差一定会先变小再变大，这是必定的。但是我们需要给每个元素确定一个界，我们猜这 阅读全文
posted @ 2025-09-29 21:18
Alexande
阅读(7)
评论(0)
推荐(0)
摘要：
比较唐的做法是，记录一棵重构树，在每个重构树结点上打此时合并双方能赢的概率（打在边上），然后跳根贡献即可，需要注意到合并是需要减一下贡献去重。 阅读全文
posted @ 2025-09-29 20:31
Alexande
阅读(3)
评论(0)
推荐(0)
摘要：
首先枚举你花 \(i\) 次操作可以搞到的最大值是什么，然后你剩下的集合就随便取，只要取不超过 \(k - i\) 个即可，用插板法很容易做。 阅读全文
posted @ 2025-09-29 19:16
Alexande
阅读(6)
评论(0)
推荐(0)
摘要：
比较牛逼的一道题。 一个重要观察是，我们通过一一映射，将奇数位的 A 变为 B，B 变为 A，那么一定能将删除 AB，BA 变为删除 AA，BB，事实上，这是非常关键的一步，同时我们还可以得出一个关键的结论：删除之后，奇数位和偶数位的相对位置不变。 一个比较经典的 trick 是，此时对于 A 和 阅读全文
posted @ 2025-09-29 15:58
Alexande
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号