会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
purplevine
博客园
首页
新随笔
联系
订阅
管理
2022年11月10日
[??记录]arc150D Removing Gacha
摘要: 题意:给定一棵初始所有节点为白色的有根树,定义一个节点是“好的”当且仅当它与它的所有祖先节点都是黑色的,定义一次操作为随机一个不好的点染黑,求期望操作数。 首先根据期望的线性性,总期望操作数等于每个节点上的期望操作数。 接着每个节点上的期望操作数仅与该节点的深度有关。学校里盯着这点看了半天都思考不下
阅读全文
posted @ 2022-11-10 22:30 purplevine
阅读(31)
评论(0)
推荐(0)
编辑
公告