会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
舞うは岚、奏でるは灾祸の调べ
首页
新随笔
联系
订阅
管理
2019年10月16日
并不对劲的P5589
摘要: 题目大意 有$n$($n\leq 10^9$)个数:$1,2,...,n$,每次操作是随机取一个没被删除的数$x$,并删去$x,x^2,x^3,...$。 求期望几次删完所有数。 题解 可以把问题转换成:有$n$个数,每次操作随机取一个数$x$,若$x$未被标记则标记$x,x^2,x^3,...$并
阅读全文
posted @ 2019-10-16 08:47 echo6342
阅读(115)
评论(1)
推荐(1)
编辑
公告