会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
Pizza1123
博客园
首页
新随笔
联系
订阅
管理
2022年10月11日
ARC150D Removing Gacha(组合)
摘要: ARC150D Removing Gacha 有一棵 $N$ 个白点的树根为 $1$,每次等概率随机选一个到 $1$ 的路径上有白点的点涂黑,问期望几次整棵树被涂黑。模 $998244353$。 CODE 首先手玩可以发现对于每个深度,每个此深度的点对答案的贡献是一样的。所以只需要求出每个深度的贡献
阅读全文
posted @ 2022-10-11 18:52 Pizza1123
阅读(102)
评论(0)
推荐(0)
公告