Zvelig1205

分类

/ 注册

全部文章（共6篇）

题解 | #毒苯#

离线+优先队列优化 BFS 考虑暴力。对于每次查询，将第一行放入队列中，然后逐步向外拓展。时间复杂度。分析可得，毒的强度越强，能杀死的苯就越多。那么可以考虑将所有的查询存下来，从小到大排序。然后用一个优先队列（小根堆）存被污染的苯，初始值为第一行。随后开始遍历所有查询，对于每个查询进行...

2026-03-14

2 11

题解 | #Tokitsukaze and Colorful Chessboard#

数学题注意到单个颜色最多只能填充矩阵的一半。所以有解得但是当和相等时，会出现类似的特殊情况，即此时算出来为，但实际上。此时特判即可。代码 #include <bits/stdc++.h> using namespace std; void _() { ...

2026-03-11

8 7

题解 | #小红的树构造#

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

2026-01-26

1 58

题解 | #好好好数组#

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

2026-01-25

9 43

题解 | #图论#

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

2025-12-11

4 72

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

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

2025-12-07

8 46