LuoguLOJgjh 与地下城分析一种 FFT 做法考虑 DP 。设 $dp_{i,j}$ 表示前 $i$ 个骰子和为 $j$ 的概率。可以发现转移是一个多项式快速幂,于是直接 FFT 就可以了。(大概)可以理解成概率生成函数卷积?然而 FFT 掉精度很严重,我只能过 $60$ 分。所以对于大数据要考虑其它做法。一种定积分做法首先要知道中心极限定理的一个推论:设有 $n$ 个独立同分布的随...
权限题嘤嘤嘤分析设$f(x)$为直线$x$与所有圆的交的并的长度(好绕)然后就是自适应辛普森法的板子。然后数据卡我精度,打了表才过qwq代码//It is made by M_sea #include <algorithm> #include <iostream> #include <cstdlib> #include <cstring> #i...