随笔分类 - 计算几何——Simpson法
摘要:"传送门" $MAXEP$ 二分,不过二分的时候要注意把$mid$设成$\left\lfloor{9l+r\over 10}\right\rfloor$,这样往右的次数不会超过$6$次 $BICONT$ 不难看出要计算的就是方案数。对于一条边$(u,v)$,如果两个点不在同一个~~不知道是点双还是边
阅读全文
摘要:题面 "传送门" 题解 orz "shadowice" 正态分布 正态分布是随机变量$X$的一种概率分布形式。它用一个期望$\mu$和方差$\sigma^2$就可以描述,记为$N(\mu,\sigma^2)$。 若随机变量$X$服从一个数学期望为$\mu$、方差为$\sigma^2$的正态分布,记作
阅读全文
摘要:题面 "传送门" 题解 我还好奇自适应辛普森法干嘛用的呢……突然想起来积分的一个用处就是求曲边图形的面积…… 我们先来考虑一下这些投影是什么形状 一个圆的投影还是它自己 一个圆锥的投影是一个圆加上一个点,以及这个点和圆的两条切线(如果点在圆内部就没有这两条切线) 一个圆台的投影是两个圆加上它们的公切
阅读全文
摘要:题面 "传送门" 题解 据说这函数在$x 15$的时候趋近于$0$ 据说当且仅当$a define R register define fp(i,a,b) for(R int i=(a),I=(b)+1;iI; i) define go(u) for(int i=head[u],v=e[i].v;i
阅读全文
摘要:题面 "传送门" 题解 我似乎连积分都不太熟练→_→ 总之就是对于一个原函数,我们找一个二次函数来近似它,那么有 $$ \begin{aligned} \int_a^bf(x)dx &\approx\int_a^bAx^2+Bx+C\\ &=\frac{A}{3}(b^3 a^3)+\frac{B}
阅读全文

浙公网安备 33010602011771号