随笔分类 -  计算几何——Simpson法

摘要:"传送门" $MAXEP$ 二分,不过二分的时候要注意把$mid$设成$\left\lfloor{9l+r\over 10}\right\rfloor$,这样往右的次数不会超过$6$次 $BICONT$ 不难看出要计算的就是方案数。对于一条边$(u,v)$,如果两个点不在同一个~~不知道是点双还是边 阅读全文
posted @ 2019-04-22 18:27 bztMinamoto 阅读(202) 评论(0) 推荐(1)
摘要:题面 "传送门" 题解 orz "shadowice" 正态分布 正态分布是随机变量$X$的一种概率分布形式。它用一个期望$\mu$和方差$\sigma^2$就可以描述,记为$N(\mu,\sigma^2)$。 若随机变量$X$服从一个数学期望为$\mu$、方差为$\sigma^2$的正态分布,记作 阅读全文
posted @ 2019-03-14 11:45 bztMinamoto 阅读(384) 评论(0) 推荐(0)
摘要:题面 "传送门" 题解 我还好奇自适应辛普森法干嘛用的呢……突然想起来积分的一个用处就是求曲边图形的面积…… 我们先来考虑一下这些投影是什么形状 一个圆的投影还是它自己 一个圆锥的投影是一个圆加上一个点,以及这个点和圆的两条切线(如果点在圆内部就没有这两条切线) 一个圆台的投影是两个圆加上它们的公切 阅读全文
posted @ 2019-03-14 09:30 bztMinamoto 阅读(193) 评论(0) 推荐(0)
摘要:题面 "传送门" 题解 据说这函数在$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 阅读全文
posted @ 2019-03-12 14:01 bztMinamoto 阅读(182) 评论(0) 推荐(0)
摘要:题面 "传送门" 题解 我似乎连积分都不太熟练→_→ 总之就是对于一个原函数,我们找一个二次函数来近似它,那么有 $$ \begin{aligned} \int_a^bf(x)dx &\approx\int_a^bAx^2+Bx+C\\ &=\frac{A}{3}(b^3 a^3)+\frac{B} 阅读全文
posted @ 2019-03-12 13:40 bztMinamoto 阅读(179) 评论(0) 推荐(0)

Live2D