摘要：
投影到地面之后，会发现圆形在平行光下面积和形状是不会变的，也就是所要求的图形是若干个圆和把相邻两个圆连起来的公切线所组成的。 公切线和圆间距瞎求一下就行，注意要去掉被完全覆盖的圆 然后simpson即可 eps大概1e 6 cpp include include include using name 阅读全文
posted @ 2018-02-17 22:42
lokiii
阅读(217)
评论(0)
推荐(0)
摘要：
直接套simpson，f可以直接把圆排序后扫一遍所有圆，这样维护一个区间就可以避免空段。 然而一定要去掉被其他圆完全覆盖的圆，否则会TLE cpp include include include include using namespace std; const double eps=1e 13; 阅读全文
posted @ 2018-02-17 22:35
lokiii
阅读(299)
评论(0)
推荐(0)
摘要：
一般用于在坐标系上求面积。 公式是\\( S=\frac{f(l)+4\ f(mid)+f(r)}{6} \\)，其中f为对应x的y值。也就是用二次函数拟合。 至于为什么是自适应：因为使用二次函数拟合，所以对于一段x区间[a,b]，考虑对[a,b]求S，再求[a,(a+b)/2]和[(a+b)/2, 阅读全文
posted @ 2018-02-17 22:29
lokiii
阅读(285)
评论(0)
推荐(0)
摘要：
用到了网络流的思想（大概）。新建一个源点s，所有边权扩大两倍，然后所有的点向s连边权为点权的无向边，然后以s为起点跑spfa（S什么L优化的），这样每个点到s的距离就是答案。 原因的话，考虑答案应该是min(2\ dis[i][j]+a[j]} )，那么每个点到s的距离就是若干条边边权的二倍加上某个 阅读全文
posted @ 2018-02-17 22:01
lokiii
阅读(117)
评论(0)
推荐(0)
摘要：
用顶点式\\( a(x h)^2+k=y \\)解方程，转化为\\(ax^2+bx+c=y \\)的形式，然后对二次函数求定积分\\( \frac{ax^3}{3}+\frac{bx^2}{2}+cx+C \\)即可。（其实我不知道那个C是干什么用的反正这里不用加。 阅读全文
posted @ 2018-02-17 21:44
lokiii
阅读(152)
评论(0)
推荐(0)
浙公网安备 33010602011771号