会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Oxide's Blog
A sinking. A sickening of the heart.
首页
新随笔
新文章
管理
2021年3月10日
CodeForces - Gym 101234D Forest Game
摘要: 题目 传送门 在一棵树里随机点分治,求每次选点的子树大小期望。 \(n\le 10^5\)。 解法 其实很重要的一点就是意识到这个选点方式就是随机点分治诶。 很自然地,因为没法计算子树大小,我们将贡献转移到单点上,也即每个点的贡献就是在点分树上的深度(它的祖先比它先移动且和此点在一个联通快)。 问题
阅读全文
posted @ 2021-03-10 22:47 Oxide
阅读(85)
评论(0)
推荐(1)
编辑
公告