会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
smy
~~绽放吧,$\mathscr{F}\mathcal{reesia}$~~
首页
联系
订阅
管理
2020年5月9日
luogu P3706 [SDOI2017]硬币游戏
摘要: "luogu" ~~惯性思维想到建出AC自动机,然后高斯消元,再只考虑有用的项即可~~ 考虑概率生成函数,设$F_i(x)$为$x$获胜的概率生成函数,即第$j$项为序列长度为$j$时$i$获胜的概率,设$G(x)$为到某个时刻还没人获胜的概率生成函数,可以列出两个柿子 $G(x)+\sum_{i=
阅读全文
posted @ 2020-05-09 07:31 ✡smy✡
阅读(155)
评论(0)
推荐(0)
编辑
公告