题目描述
题解
这里的辛普森积分就不是算函数值了,而是算覆盖到的长度
有一个横坐标了之后 O(n) 枚举圆算弦长然后做一遍线段覆盖就行了
一遍过样例感觉好爽
然而被卡得狂T不止
主要有两个优化:
①调用simpson的时候多记录几个f值在下一次少算一些。能快好多
②把内含的圆去掉。能快好多好多
代码
#include<algorithm>
#include<iostream>
#include<cstring>
#in
这里的辛普森积分就不是算函数值了,而是算覆盖到的长度
有一个横坐标了之后 O(n) 枚举圆算弦长然后做一遍线段覆盖就行了
一遍过样例感觉好爽
然而被卡得狂T不止
主要有两个优化:
①调用simpson的时候多记录几个f值在下一次少算一些。能快好多
②把内含的圆去掉。能快好多好多
#include<algorithm>
#include<iostream>
#include<cstring>
#in