Zvelig1205

分类

/ 注册

全部文章（共2篇）

题解 | #图论#

并查集板子题。对于并查集而言，很难进行删边操作，因此考虑将删边反过来，改为符合题意就加边。由题意，同在中的点不能相连，所以可以在并查集的合并过程中手动保持让中的点作为并查集的根（同一个集合中最多有一个中的点）。然后连边时，若两边的点（根）均为中的点，则不连接，计入答案；否则连边，...

2025-12-11

3 10

题解 | #小彩的数组构造#

首先有：任意的数都是的倍数；长度为的数组中，长为的子数组数量为。这样就可以得到数组的长度为。然后就能分析边界条件。直觉上来看，应该是当的时候无解。事实上，是时无解。因为当构造出这种序列时，是可以直接包含和两种情况的。因此我们只需要先构造值为的...

2025-12-07

2 9