摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1185 枚举一条边，维护上、左、右方的点； 上方点到这条边距离最远，所以用叉积求面积维护； 左右点到这条边的射影最长(!)，所以用点积求射影维护； 因为维护的点是只能逆时针走的，所以初始的左边点 阅读全文
摘要：
题目：http://poj.org/problem?id=2187 学习资料：https://blog.csdn.net/wang_heng199/article/details/74477738 https://www.jianshu.com/p/74c25c0772d6 注意求凸包时先下后上，保 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1043 求出每个圆没被覆盖的长度即可； 特判包含和相离的情况，注意判包含时 i 包含 j 和 j 包含 i 是不同的情况； 然后考虑相交，可以算出被覆盖的那段圆弧所对的圆心角，用一个 [0,2π 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1670 单调栈维护凸包即可，用叉积判断； 维护上凸壳，然后把所有点的纵坐标翻转再求上凸壳即可，要注意排序规则略有变化。 代码如下： 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2178 先看到这篇博客：https://www.cnblogs.com/heisenberg-/p/6740654.html 好像本应算弓形面积、三角形面积之类的，但不会...于是用辛普森积分硬 阅读全文
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1724 函数都给出来了，可以用辛普森积分； 一开始 eps = 1e-8 TLE了，答案只要三位小数，那么 eps = 1e-5 即可； 这次用了比较标准的写法^_^ 代码如下： 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P4525 https://www.luogu.org/problemnew/show/P4526 学习辛普森积分：https://blog.csdn.net/VictoryCzt/article/details/80 阅读全文