摘要：
正题 题目链接:http://pjudge.ac/problem/21652 题目大意 给出一个正整数$k$，求第$n$个$x$满足$x\times (10^k-1)$中没有一个数位为$9$。 $1\leq n\leq 10^{18},1\leq k\leq 18$ 解题思路 首先是从高位到低位逐步 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/AT5147 题目大意 有$n$个点的一张图，其中$i\rightarrow i+1(i< n)$有一条边权值为$0$。 对于其他$i,j(i\neq j)$存在一条边$i\rightarrow j$，若$i<j$那么 阅读全文
摘要：
正题 题目链接:https://loj.ac/p/2324 题目大意 给出$n$个点的一棵树，每个点的度数不超过$3$。 你要求它的一个二叉树结构（根任意选择）使得其中序遍历的字典序最小。 $1\leq n\leq 10^6$ 解题思路 直接找根感觉比较麻烦，我们考虑先确定中序遍历中的第一个点。 显 阅读全文