会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Smallbasic
博客园
首页
新随笔
联系
订阅
管理
2023年5月2日
[PKUWC2018]猎人杀
摘要: 概率的分母在不断变化很麻烦,我们不妨令它可以打到已死的人。由于还活着的人概率之比没有变,显然是不会影响答案的。 考虑容斥,设 $p(S)$ 表示集合 $S$ 中的人在 $1$ 后被打的方案数,那么答案就是 $\sum_{S}(-1)^{|S|}p(S)$。$p(S)$ 实际上就是无限开枪,每次不打
阅读全文
posted @ 2023-05-02 19:18 Smallbasic
阅读(36)
评论(0)
推荐(0)
公告