摘要:
BZOJ2178 圆的面积并 题面:权限题,大意就是给你$n$个圆,求它们的面积并。 解析 计算奇奇怪怪的面积可以使用自适应辛普森法,对每一个$x_0$,与之对应的函数值是直线$x=x_0$与所有圆的相交线段的并,积分即可得到面积。 代码 cpp include define N 1005 usin 阅读全文
摘要:
图论基础知识总结 前言 因为博主太菜,好多之前学过的图论算法都要不记得了,于是开了这篇博文提醒自己要记得复习图论。 代码 阅读全文