会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Dance Of Faith
文章保护的密码是我的XJOI用户名 Y.nnnnnnn -> rxdoi
首页
新随笔
管理
2019年3月2日
【SDOI 2017】龙与地下城(组合)
摘要: 概率论太难了,不会。但这不能阻止我们过题。相信大家都会一个基于背包的暴力做法,我们可以将其看成是卷积的形式就可以用fft优化了。形式化讲,就是求幂级数$ (\sum\limits_{i = 0}^{x - 1} \frac{1}{x} z^i)^y $在$[z^A, z^B]$之间的系数和。不在模意
阅读全文
posted @ 2019-03-02 09:48 Dance_Of_Faith
阅读(482)
评论(0)
推荐(1)
编辑
公告