会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
饕餮传奇
更博啦~密码的事详见《退役记》
首页
新随笔
联系
订阅
管理
2019年1月29日
[CTSC2006]歌唱王国
摘要: [CTSC2006]歌唱王国 Tags:题解 题意 "链接" :在空串后不断随机添加字符,直到出现串$S_i$为止。求最终串的期望长度。$\sum |S_i|\le 5 10^6$ 题解 以下内容来自$YMD$的2018年集训队论文 很奇怪的生成函数题: 令$f[i]$表示串最终长度为$i$的概率,
阅读全文
posted @ 2019-01-29 09:10 饕餮传奇
阅读(298)
评论(2)
推荐(0)
编辑
公告