Narh

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1069 发现 n 可以 n^2 。所以枚举对角线，分开的两部分三角形就可以旋转卡壳了。 注意坐标是实数。忘了改生成函数调了 2h+ …… 也不知道用不用管凸包上只有 3 个点的情况。反正这样的话 阅读全文

摘要： 题目：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 算每个圆被它后面的圆盖住了多少圆弧即可。注意判断这个圆完全被后面盖住的情况。 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1670 用叉积判断。注意两端的平行于 y 轴的。 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2178 把包含的圆去掉。横坐标不相交的一段一段圆分开算。算辛普森的时候预处理 f( ) ，比如把自己的 f( l ) 和 f( r ) 从上一层传进来之类的，能少算很多次。 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1724 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P4525 https://www.luogu.org/problemnew/show/P4526 参考：https://blog.csdn.net/VictoryCzt/article/details/8066011 阅读全文