2019年4月15日
CF1142C U2（计算几何，凸包）
摘要： 题目大意：平面上有 $n$ 个点，第 $i$ 个点是 $(x_i,y_i)$。问有多少条抛物线（二次项系数为 $1$），经过这些点中不同的两个点，并且内部（不含边界）没有任何这些点。重合的抛物线只算一次。 $1\le n\le 10^5,|x_i|,|y_i|\le 10^6$。 这题特别有趣。 考 阅读全文
posted @ 2019-04-15 09:36 ATS_nantf 阅读(312) 评论(0) 推荐(0) 编辑