2020年3月1日
luogu P4207 [NOI2005]月下柠檬树
摘要： "luogu" 为了方便,设树顶的那一点为一个半径为0的圆 首先我们把所有圆投影到平面上,然后得到的图形应该是一堆圆心在$x$轴上的圆+相邻两个圆公切线构成的梯形的并,我们可以只计算上面一半的面积然后乘2.因为上面一半的轮廓线不规则,考虑自适应Simpson求轮廓线和$x$轴围成的面积.现在的问题是 阅读全文
posted @ 2020-03-01 20:45 ✡smy✡ 阅读(118) 评论(2) 推荐(0) 编辑