2020年5月10日
CF235D
摘要： 题意：求基环树随机点分治次数期望 首先，这道题的本质是给分治中心随机排列。 考虑分治中心x与y连通的概率，若x到y是一条链，就要求x到y上的所有点，在x之后被删除。 把这些概率加到一起就是答案。 如果这条链包含的点数为a，容易证出此时是1/a。 （共有$n!$种情况，满足条件的有$\frac{n!} 阅读全文
posted @ 2020-05-10 15:02 lnzwz 阅读(178) 评论(0) 推荐(0) 编辑