会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Legitimity
何も前も見ずに、我儘に弾はじけた。心揺れて泣いた、歌を口ずさんだ。
博客园
首页
新随笔
联系
订阅
管理
2023年5月31日
pkusc2023 d1t3
摘要: 整自闭了,快一个月后才想出来怎么做。 设点 $i$ 是 1 的概率为 $p_i$,定义 $P_i(x)=1-p_i+p_ix$。那么 $p_i$ 是 $i$ 的儿子节点和自己的 $P(x)$ 卷起来后取后一半的系数和。 树上修改很魔怔,考虑 ddp。维护每个点轻儿子和自己的 $\prod P(x)$
阅读全文
posted @ 2023-05-31 17:27 Legitimity
阅读(135)
评论(0)
推荐(2)
编辑
公告