会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
联系
管理
2019年4月11日
codeforces#1139D. Steps to One (概率dp+莫比乌斯反演)
摘要: 题目链接: http://codeforces.com/contest/1139/problem/D 题意: 在$1$到$m$中选择一个数,加入到一个初始为空的序列中,当序列的$gcd$和为$1$时,停止加入,求序列的期望长度 数据范围: $1 \leq m \leq 10^{9}$ 分析: 定义$
阅读全文
posted @ 2019-04-11 14:02 czh~
阅读(248)
评论(0)
推荐(0)
编辑
公告