Meul

题解

11eyes的算法笔记(4) ACM(1) Atcoder(14) BFS(1) codeforces(38) DFS(2) dp(3) ICPC(1) sublime text 3(1) 容斥(1) 未归档(10) 模拟(1) 洛谷(2) 牛客(26) 牛客题霸(1)

/ 注册

全部文章 / 题解（共1篇）

NC8282C

Solution 对于任意一组我们可以使其中间的数与之构成一个等差数列，利用数形结合，使每个数的，，这在几何学上就是一个凸壳。问题转换为求一个凸壳并计算答案。凸壳需要满足：对于任意三个点，，由于除法有精度误差，上式转换为乘法。若不满足上述条件则点需要删除。最后对维护之后的凸壳进行等差数列求和...

凸壳数形结合计算几何数学

2020-11-07

3 750