2021年12月4日
【学习笔记】带权二分
摘要： 直线与凸壳的相切关系 如果凸壳的斜率互不相同，凸壳上存在两点间的斜率是 \(k\) ，那么斜率为 \(k\) 的直线和凸壳有两个切点（如果存在相同的斜率那么可能切更多的点）,如果不存在，则只有一个切点。 令红线的斜率为 \(k_1\) , 蓝线的斜率为 \(k_2\) 有且仅有 \(k\in [k_ 阅读全文
posted @ 2021-12-04 00:27 Themaxmaxmax 阅读(253) 评论(0) 推荐(0) 编辑