2020年4月14日

摘要： QDEZ604 NB！ 阅读全文

摘要： A 若 $n=1$ 则答案为 ，否则答案为 当且仅当存在两个相同的字符。 时间复杂度 $O(n)$. 代码: "76484733" B 求出所有 $\text{lcm}(a_i,b_i)$ 的 $\gcd$，选一个整除它的质数即可。 时间复杂度 $O(n\log W)$. 代码: "41863357 阅读全文

摘要： A 首先对于 A1 题，可以加减任意实数，结论是答案为 当且仅当没有度数为 $2$ 的点。必要性显然，充分性通过下面的构造来证明。 A2 题的构造：考虑随便找一个叶子节点为根，记为 $rt$。则对于任何一个非根节点 $u$，我们可以实现将根到该点的路径上的边权 $+w$，其中 $w$ 为任意偶数，其 阅读全文