随笔分类 -  计算几何

NOI2007货币兑换
摘要：用Splay维护凸包 以后还是建议用CDQ吧。 Splay比较难调试 阅读全文
posted @ 2019-08-18 13:02 Adscn 阅读(206) 评论(0) 推荐(0)
计算几何基本知识整理
摘要：计算几何基本知识整理 向量 向量有方向与长度 两个点可以得到一个向量,如果交换点对位置，向量的方向也会取反。 要注意的是，向量本身只有方向和长度。 方便起见，我们可以简单地用二元组\((x,y)\)表示一个向量，即默认起点为原点\((0,0)\)。 前置知识：极角 \(update\ on\ 7.1 阅读全文
posted @ 2019-07-12 21:21 Adscn 阅读(638) 评论(0) 推荐(0)