摘要: 【题解】HDU6760 Math is Simple (差分) 好nb的题啊 求$n\le 1e8$, \[ f(n)=\sum_{1\le a<b \le n,a\perp b,a+b\ge n} {1\over ab} \] $T\le 1e4$组询问(但是你他吗std不是$O(n)$的复杂度吗 阅读全文
posted @ 2020-07-22 20:44 谁是鸽王 阅读(324) 评论(0) 推荐(0) 编辑
摘要: 【题解】HDU6759 Leading Robots (二维凸包) 根据高中的物理知识,\(x={1\over 2}at^2+p\),所以建立一个$x-t^2$坐标系,每个车子的图像就变成了直线,直线去重后,答案=凸包大小。 如果有必要可以基数排序做到$O(n)$。 //@winlere #incl 阅读全文
posted @ 2020-07-22 19:05 谁是鸽王 阅读(302) 评论(0) 推荐(0) 编辑