摘要：
更差的阅读体验 考虑一个非常经典的中位数 trick。 二分中位数 \(mid\)，将序列中 \(\le mid\) 的位置钦定为 \(-1\)，\(>mid\) 的位置钦定为 \(1\)。那么对于一个只包含 \(\pm 1\) 的数列，它的中位数为 \(-1\) 当且仅当序列之和 \(\le 0\ 阅读全文
posted @ 2025-02-22 14:42
dyc2022
阅读(25)
评论(0)
推荐(0)
摘要：
更差的阅读体验 如果原图是欧拉图，我们显然是会做的。我们可以先钦定哪些边是树边，然后在跑欧拉回路的过程中，直接删除非树边。这样我们就可以做到路径长度 \(\le m\)，非常优秀。 那我们不妨将其推广，由于一条边可以通过多次，因此我们可以进行转换，将经过多次的边转换成重边，然后让每条边通过一次。 那 阅读全文
posted @ 2025-02-22 14:29
dyc2022
阅读(45)
评论(0)
推荐(0)
浙公网安备 33010602011771号