2019年1月7日
[COCI2009]Dvapravca 计算几何
摘要： [COCI2009]Dvapravca "LG传送门" 先给出考场上的$O(n^3)$乱搞方法：枚举一个蓝点和一个红点，找出过着两个点的直线，再枚举蓝点找出这条直线最多能往两边扩展多宽，最后枚举红点计算贡献。 注意在确定一条直线能往两边扩展多宽时不要求点到直线的距离，否则常数会太大，只要求竖直方向的 阅读全文
posted @ 2019-01-07 21:26 newbiechd 阅读(251) 评论(0) 推荐(0) 编辑