dyc2022's Blog

摘要： 更差的阅读体验 经典套路，我个人认为是橙题。 相邻相等不好刻画，我们直接把偶数位置反转，这样一组相邻相等中恰好有一个被反转，变成删除相邻不同。 那么假设没有 \(2\)，最终序列中一定只有 \(0\) 或 \(1\)。所以假设 \(0,1\) 个数分别是 \(c_0, c_1\)，那么由于一次消除一 阅读全文

摘要： 更差的阅读体验 袋鼠题。 考虑先暴力模拟一轮中每个袋鼠的运动。我们假设位于 \((i, j)\) 的袋鼠，经过一轮之后到达 \((i', j')\)，那么我们连边 \((i, j) \to (i', j')\)，形成一个内基环树。 那么我们考虑一个格子在多少轮以前会有袋鼠。我们发现，一轮以后，每一个 阅读全文