07 2022 档案
摘要：好像题都不难，可惜我 C 做了 3h，主要格式错了，是必须按照他的格式！！先读入才能输出。 A. Abracadabra 考虑归并排序有这样一个性质，考虑 $a_i > a_{i+1}$，那么一旦 $a_i$ 被扔进去，$a_{i+1}$ 会紧跟着被扔进去。 那么可以将 $a$ 按照前缀 $\max
阅读全文
摘要：一个简单的想法是先用 $2n - 3$ 次求直径 $A, B$ 是 $D$，每次距离最远的点。然后中心一定在直径上。 然后由于度数 $> 3$ ，可以找到每个叶子在这条链上的相应位置（ $i$ 所在到直径最近的点），就用 $a_i = (d_{i, A} +d_{i,b} - D) / 2$ 可以得
阅读全文
