摘要：基本信息 定义：prufer序列是无根树和序列的双向映射，并且描述了节点读书以及父节点的信息。 使用场景：将构造树的问题转化为构造序列，将统计树的问题转化为统计序列，将树的dp转化为序列的dp。 如何得到prufer序列？ 统计树上的所有节点的度数 \(d_i\) 。 找到所有度数为 \(1\) 的 阅读全文

摘要：A 题目描述 一个数合法当且仅当在十进制下没有相邻两个字符是相同的。 问第 \(K(K\leqslant 10^{12})\) 小的合法的正整数。 思路点拨 考虑十进制下长度为 \(i\) 的合法数字由 \(9^i\) 个，那么我们容易确定答案数字的位数，接下来一位一位填就可以。 时间复杂度 \(O 阅读全文