投影到地面之后,会发现圆形在平行光下面积和形状是不会变的,也就是所要求的图形是若干个圆和把相邻两个圆连起来的公切线所组成的。 公切线和圆间距瞎求一下就行,注意要去掉被完全覆盖的圆 然后simpson即可 eps大概1e 6 cpp include include include using name ...
分类:
其他好文 时间:
2018-02-17 23:13:36
阅读次数:
205
一般用于在坐标系上求面积。 公式是\\( 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, ...
分类:
其他好文 时间:
2018-02-17 22:51:16
阅读次数:
205
直接套simpson,f可以直接把圆排序后扫一遍所有圆,这样维护一个区间就可以避免空段。 然而一定要去掉被其他圆完全覆盖的圆,否则会TLE cpp include include include include using namespace std; const double eps=1e 13; ...
分类:
其他好文 时间:
2018-02-17 22:50:00
阅读次数:
193
#include<iostream>#include<cmath>#include<stdlib.h>#include<algorithm>using namespace std;double f(double x)//函数{ return 2*x;}double simpson(double a, ...
分类:
其他好文 时间:
2018-02-12 11:27:43
阅读次数:
155
关于自适应Simpson法的介绍可以去看我的另一篇blog http://www.lydsy.com/JudgeOnline/problem.php?id=1502 题意:空间里圆心在同一直线上且底面与地面平行的若干个圆台和顶层的圆锥以$\alpha$的角度投影到地面,求投影的面积。 (其实我是看p ...
分类:
其他好文 时间:
2018-01-03 22:32:10
阅读次数:
213
(define (sum term a next b) (if (> a b) 0 (+ (term a) (sum term (next a) next b)))) (define (integral f a b dx) ;积分 (define (add-dx x) (+ x dx)) (* (s... ...
分类:
其他好文 时间:
2017-11-25 00:58:02
阅读次数:
252
1.头文件 短的: 长的: 超神读入挂 矩阵快速幂 降维线段树 字典树求异或值 lucas定理 O(n)预处理Cm n 自适应simpson积分 日期公式 ...
分类:
其他好文 时间:
2017-09-10 23:50:47
阅读次数:
280
自适应simpson积分公式 通过二分区间递归求simpson积分 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstdio> #inclu ...
分类:
其他好文 时间:
2017-07-06 16:57:56
阅读次数:
154
1001,水题,直接模拟即可。比赛中开局连wa三发,因为把int写成了bool.. 1002,积分题,比赛中找到了下面这个积分公式, 但是并没什么用,,因为带入以后存在误差,估计是展开了以后出现了误差。然后用自适应simpson即可。大白书上的模板不怎么好用(虽然能过),优化版的模板如下(本题AC代 ...
分类:
其他好文 时间:
2017-07-06 14:26:12
阅读次数:
352
?? 题意 霍默辛普森吃汉堡 有两种汉堡 一中吃一个须要m分钟 还有一种吃一个须要n分钟 他共同拥有t分钟时间 要我们输出他在尽量用掉全部时间的前提下最多能吃多少个汉堡 假设时间无法用完 输出他吃的汉堡数和剩余喝酒的时间 非常明显的全然背包问题 求两次 一次对个数 一次对时间即可了 时间用不完的情况 ...
分类:
其他好文 时间:
2017-07-01 20:06:44
阅读次数:
108