Zvelig1205

分类

/ 注册

全部文章（共4篇）

题解 | #小红的树构造#

题目中个结点的树，设有个非叶子结点。整棵树的结点的度数和为，有个叶子结点，则个结点的度数和为度。题目要求，也就是说每个非叶子结点的度数均为k的倍数，即。那么则为。设为倍，则。此时便可枚举，求出不同的。然后将其中个结点的度数构造为，其余的...

2026-01-26

0 16

题解 | #好好好数组#

注意到数据范围：很显然不能通过遍历等操作来处理。但这不代表我们不能打表找规律。注意到所以只需要确定的值，便可确定整个数组。所以从 0 到 n 枚举，构造出数组并输出出来找规律打表代码： vector<int> a(n + 7); for (int i = 0; i ...

2026-01-25

9 17

题解 | #图论#

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

2025-12-11

4 50

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

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

2025-12-07

7 30