会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
wlzs1432
Don't ever let somebody tell you you can't do something
博客园
首页
新随笔
联系
订阅
管理
2020年3月10日
LOJ#6495. 「雅礼集训 2018 Day1」树
摘要: LOJ#6495. 「雅礼集训 2018 Day1」树 题目描述 有一棵 n 个点的有根树,点编号为1至n,其中1号点为根,除 1号点外,i号点的父亲在 1至 i -1 内均匀随机。 定义一棵树的深度为所有节点到根路径上节点数的最大值,求这棵树的期望深度。 题解 一道披着期望外衣的计数题 考虑 F[
阅读全文
posted @ 2020-03-10 22:41 wlzs1432
阅读(367)
评论(0)
推荐(0)
编辑
公告