会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
为什么标题可以为空啊
博客园
首页
管理
2019年6月5日
LOJ2267 SDOI2017 龙与地下城 FFT、概率密度函数、Simpson
摘要: "传送门" 概率论神仙题…… 首先一个暴力做法是设$f_{i,j}$表示前$i$个骰子摇出点数和为$j$的概率,不难发现DP的过程是一个多项式快速幂,FFT优化可以做到$O(XYlog(XY))$ 但是能够跑过$4 \times 10^6$的FFT应该很少见,所以我们对于$Y$比较大的部分需要另外考
阅读全文
posted @ 2019-06-05 22:05 cjoier_Itst
阅读(364)
评论(1)
推荐(2)
编辑
公告