会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
xzx9
博客园
首页
新随笔
联系
订阅
管理
2020年7月2日
Random Access Iterator【树上求概率】
摘要: 题意: 现在给一棵以点 $1$ 为根节点的树,对于当前节点,每一个子节点都有等概率访问,现在访问子节点个数次,问从根节点开始至少能到达一次最深的节点的概率是多少(概率还要求逆元)。 题目链接:https://nanti.jisuanke.com/t/41392 分析: 概率题,先分析状态。首先,当一
阅读全文
posted @ 2020-07-02 11:18 xzx9
阅读(182)
评论(0)
推荐(0)
公告