2020年2月28日
Count on a Tree II
摘要： Count on a Tree II 寒假 DLS 讲过一个做法，写一下。 考虑随机在这个树上打 $ \sqrt n $ 个点作为关键点，然后每个点向上跳找到第一个关键点的期望长度是 $ \sqrt n $ 的。当然，也有真实的打点方法，用深度是 $ \sqrt n $ 倍数并且向下深度大于等于根号 阅读全文
posted @ 2020-02-28 17:28 yijan 阅读(164) 评论(0) 推荐(0) 编辑