摘要：
老大 先以图为例 这题二分，当二分出来一个 $dis$ 后，考虑怎么选取最优。首先找到最深的点上面 $dis$ 个位置（这样可以满足到那个点子树内的距离满足的基础上到外面的距离最小），比如 $dis=1$，那么应选择 $6$ 的 $1$ 级祖先 $3$，然后再以这个点为根搜（以 $3$ 为根最深的是 阅读全文
摘要：
数的进制转换 思路 考虑使用短除法进行进制转换。短除法的步骤是：对于一个 $a$ 进制数，可以每次对其 $\div b$，每次获取余数写成一排，最后翻转即是答案。考虑证明一下这一点。对于一个数为 $x_{n-1}\times a^{n-1}+x_{n-2}\times a^{n-2}+\dots+x 阅读全文