会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
SD_le
忘掉我跟你恩怨 樱花开了几转
博客园
首页
新随笔
联系
订阅
管理
2017年10月12日
Atcoder Grand 006 C-Rabbit Exercise
摘要: 题意: 数轴上有n只兔子,第i只兔子的坐标为xi。 有一组操作,这组操作的第i个操作是要让第ai只兔子等概率的跳到自己关于第ai+1或第ai-1只兔子的对称点。 进行K组操作,求每只兔子最后坐标的期望值。 当第一只兔子$i$跳完,它的位置的期望是$x[i+1]+x[i-1]-x[i]$。 然后我们发
阅读全文
posted @ 2017-10-12 14:39 SD_le
阅读(423)
评论(0)
推荐(0)
编辑
公告
重置按钮
爱好:
看书
旅游
运动
购物