摘要:
Portal "传送门" Solution 显然的是,每一个圆的影子,就是从树上的圆按光线方向平移至地面的圆。至于两个圆之间的连接部分,则是每两个在树上相邻的圆的,对应的影子圆的,公切线围起来的部分,如下图所示 所以我们现在要求每两个在原树上相邻的圆的影子圆构成的图形的并。只看$x$轴上半部分,可以 阅读全文
摘要:
辛普森积分 这种积分法很暴力:只要求你实现出函数求值$f(x)$。 使用辛普森积分,我们可以求出函数一段区间$[l,r]$的近似积分。记$mid=\frac{l+r}2$,有: $$ \int_l^rf(x)\;dx\approx\ simpson(l,r)=\frac{f(l)+4f(mid)+f 阅读全文