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
思路： Simpson积分直接上 限制一下递归深度+精度就好了 （难以理解为什么这么多人写扫描线） ...
分类：
其他好文 时间：
2017-05-26 16:04:52
阅读次数：
226
思路： 我发现能用Simpson积分水的题 好像都是裸题诶233333 ...
分类：
其他好文 时间：
2017-05-26 15:57:59
阅读次数：
161
SPOJ VCIRCLE SPOJ CIRU 两道题都是给出若干圆 就面积并，数据规模和精度要求不同。 求圆面积并有两种常见的方法，一种是Simpson积分，另一种是几何法。 在这里给出几何方法。 PS.以下算法基于正方向为逆时针 考虑上图中的蓝色圆,绿色的圆和蓝色的圆交于 A,B 2个交点 ,我们 ...
分类：
其他好文 时间：
2017-04-20 20:47:28
阅读次数：
295
Description 李哲非常非常喜欢柠檬树,特别是在静静的夜晚,当天空中有一弯明月温柔地照亮地面上的景物时,他必会悠闲地坐在他亲手植下的那棵柠檬树旁,独自思索着人生的哲理。 李哲是一个喜爱思考的孩子,当他看到在月光的照射下柠檬树投在地面上的影子是如此的清晰,马上想到了一个问题:树影的面积是多大呢 ...
分类：
其他好文 时间：
2017-04-15 23:51:43
阅读次数：
375
Ellipse Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1977 Accepted Submission(s): 832 Problem ...
分类：
其他好文 时间：
2017-04-05 01:01:32
阅读次数：
196
BZOJ 1502：月下柠檬树 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1502 题目大意：给出一棵有圆台构成的树以及一个平行光源，问树的阴影面积. 计算几何 Simpson积分 第一次写计算几何题，一直wa...明天补 ...
分类：
其他好文 时间：
2017-03-07 08:59:51
阅读次数：
115
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 int n; 9 const double eps = 1e-13; 10 struct node 11 { 12 d... ...
分类：
其他好文 时间：
2017-02-24 10:39:48
阅读次数：
224
【题目分析】 圆的面积并。 直接Simpson积分，（但是有计算几何的解法，留着flag）。 simpson积分，如果圆出现了不连续的情况，是很容易出事情的。（脑补一下） 但是没有什么办法，本来就是一种取巧的做法，还能指望这暴力积分做什么。 【代码】 ...
分类：
其他好文 时间：
2017-02-01 20:45:48
阅读次数：
198
