会员
众包
新闻
博问
融资
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
BobHuang
首页
新随笔
联系
管理
2017年9月28日
2016-2017 ACM-ICPC Pacific Northwest Regional Contest (Div. 1) Problem K Tournament Wins
摘要: Problem K — limit 1 second Tournament Wins 这个题就是有2^n队伍,他现在的实力水平是第k位,采用的是淘汰制 问一下你他的胜场数的期望 这人能 win>=i 场的概率就是和它同一个半区的 2^i 个人都比他弱啊 所以去枚举这个2^i,E(X)=\sum P(
阅读全文
posted @ 2017-09-28 09:15 暴力都不会的蒟蒻
阅读(344)
评论(0)
推荐(0)
编辑
公告