摘要：
写在前面 \(T1\) 没想出来，卒 T1 招待（entertain） 题目 solution 对 \(W\) 进行三进制拆分，每一位是一个砝码。 如果第 \(i\) 位是 \(2\) 就将其进位（在该位置放一个物品），因为每个物品只有一个。 最后得到的一个 \(01\) 串就是放物品的最终状态。 阅读全文
摘要：
题面 solution 根节点一定是第一个点。 越后第一次出现的点深度一定更深。而没有出现的点就一定是叶子节点了。 记一下每一个点的出现个数，可以理解为入度。没有出现过的，即是叶子节点，我们把他们扔进一个小根堆里 然后我们考虑配对。 一个数的出现次数一定是他的儿子个数，那我们就好连边了。从后往前遍历 阅读全文
摘要：
题面 solution 一道比较好的构造题。 距离为三的点对至少满足 \(p_i + p_j\) 和 \(p_i \times p_j\) 其中一个为 \(3\) 的倍数。 不妨考虑什么时候距离为 \(3\) 的点对两个条件都不满足。 把总的数分为三类： A: \(p_i \equiv 0~(mod 阅读全文