随笔分类 - 自适应辛普森法
摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=2178 给出N个圆,求其面积并。 simpson,将圆劈成两半,假设上面的叫上壳,下面的叫下壳,对这两个壳分别做一遍simpson,相减就是答案。 当然优化时间可以去掉完全包含的圆。 以及相减的时候注
阅读全文
摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=1502 https://www.luogu.org/problemnew/show/P4207 李哲非常非常喜欢柠檬树,特别是在静静的夜晚,当天空中有一弯明月温柔地照亮地面上的景物时,他必会悠闲地坐在
阅读全文
摘要:参考:https://phqghume.github.io/2018/05/19/%E8%87%AA%E9%80%82%E5%BA%94%E8%BE%9B%E6%99%AE%E6%A3%AE%E6%B3%95/ 以及洛谷不多的题解。 辛普森推导过程就看参考吧,当然你要想看懂推导需要: 1.会高中导数
阅读全文