摘要：
题目大意： 给出一张无重边的无向图（保证每个点度数大于等于 $3$ ）和一个限制 $k$ ，需要你构造以下两种情况中的一种： 1. 找出一条路径长度为 $\frac{n}{k}$ 。 2. 找出 $k$ 个环，使得每个环的长度大于 $3$ 而且不是 $3$ 的倍数，并且要求保证每个环中至少有一个点在 阅读全文
摘要：
思路： 性质题。 (a&b)+(a|b)=a+b。于是可以构造出一组满足这一位满足 $(b[i]+c[i])$ 的唯一一组解，在对于这组解去验证答案是否正确，若不正确则无解。 以下代码： #include<bits/stdc++.h> #define il inline #define LL lon 阅读全文
摘要：
题目大意： 给你一个长度为 $n$ 的正整数序列 $d\_1, d\_2, ......, d\_n$ （ $d\_1 < d\_2 < ...... < d\_n$ ）。要求你构造一个满足以下条件的无向图： 1. 有恰好 $d_n + 1$ 个点；2. 没有自环；3. 没有重边；4. 总边数不超过 阅读全文
摘要：
题目描述： 熊猫喜欢吃数，熊猫对与每个数都有他独特的评价。具体来说，熊猫对数 $x$ 的评价是个四元组 $(a, b, c, d)$，计算方式如下： 首先将 $x$ 写成二进制形式（不含前导零），然后将这作为一个字符串，那么 $a =$ 子串 $“00”$ 的数量，$b =$ 子串 $“01”$ 的 阅读全文
摘要：
题目描述： 这里有 $n$ 个节点和两位大爷，红大爷和蓝大爷。红大爷在坐在节点 $x$ 处，蓝大爷坐在节点 $y$ 处。然后他们各自画了 $n − 1$ 条边，形成了一棵红树和一棵蓝树。 现在大爷们想选择一些节点激活，激活第 $i$ 个节点会带来 $w_i$ 的收益，但是因为两位大爷的树长得不一样， 阅读全文
摘要：
题目大意： 对于一个序列，倘若一个区间内最多能发 $k$ 个不同的数，那么这个序列最少被划分成几个区间。 输出 $k$ 为 $1$ ~ $n$ 的答案。 思路： 其实会有连续一段不同的 $k$ 得到相同的答案，所以我们对于每段 $k$ 向下递归，如果左端点的答案和右端点的答案相同，那么就可以确定这一 阅读全文