会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
QuantAsk
我很菜
博客园
首页
新随笔
联系
订阅
管理
2021年6月18日
P5644-[PKUWC2018]猎人杀【NTT,分治】
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P5644 题目大意 $n$个人,每个人被选中的权重是$a_i$。每次按照权重选择一个没有死掉的人杀死,求第$1$个人最后死的概率。输出答案对$998244353$取模。 \(w_i>0,\sum_{i=1}^nw_i
阅读全文
posted @ 2021-06-18 10:46 QuantAsk
阅读(90)
评论(0)
推荐(0)
公告