数学题 注意到单个颜色最多只能填充矩阵的一半。所以有  解得  但是当  和  相等时，会出现类似  的特殊情况，即此时算出来为 ，但实际上 。 此时特判即可。 代码 #include <bits/stdc++.h> using namespace std; void _() { int a, b; cin >> a >> b; int n = ceil(sqrt(max(a, b) * 2 - 1)); if (n * n < a + b) n++; cout << n << '\n'; } signed main() { i...

题目中  个结点的树，设有  个非叶子结点。   整棵树的结点的度数和为 ，有  个叶子结点，则  个结点的度数和为  度。 题目要求 ，也就是说每个非叶子结点的度数均为k的倍数，即 。 那么  则为 。 设为  倍，则 。 此时便可枚举 ，求出不同的 。 然后将其中  个结点的度数构造为 ，其余的叶子结点连到最后一个结点上。   考虑非法情况。 首先不能存在  的情况，此时枚举的  过小，直接跳过。 然后考虑  个结点的度数均为 ，此时叶子结点数量为 ，应限制不会超过 。   开始构造。 首先将  个非叶子结点  链接，然后将  号结点和之后的  个结点相连， 号结点每个需要连接  个点，最...

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

并查集板子题。 对于并查集而言，很难进行删边操作，因此考虑将删边反过来，改为符合题意就加边。 由题意，同在  中的点不能相连，所以可以在并查集的合并过程中手动保持让  中的点作为并查集的根（同一个集合中最多有一个  中的点）。然后连边时，若两边的点（根）均为  中的点，则不连接，计入答案；否则连边，让  中的点（若存在）为根。 代码 #include <bits/stdc++.h> using namespace std; int main() { int n, m; cin >> n >> m; vector<int> u(n + 7), v(...

首先有：  任意的数都是  的倍数； 长度为  的数组中，长为  的子数组数量为 。  这样就可以得到数组的长度为 。 然后就能分析边界条件。直觉上来看，应该是当  的时候无解。 事实上，是  时无解。 因为当构造出  这种序列时，是可以直接包含  和  两种情况的。 因此我们只需要先构造值为  的区间即可。 然后分类讨论  和 。 当  时，下一步需要构造的是  的倍数且不是  的倍数，即 ，最后构造既不是  的倍数也不是  的倍数的数，即 。 同理，当  时，下一步需要构造的是  的倍数且不是  的倍数，即 ，最后构造既不是  的倍数也不是  的倍数的数，即 。 而上述说的构造，其实就是通...