摘要： 计算几何方面： ccpc网赛 1009 用到了之前学习的圆的反演的内容 同时和两圆相切 可以转换成反演之后和两条平行直线相切 所以反演之后圆的位置很好求 而且反演之后每个圆的半径相同 推推公式可以O（1）得到原来圆的大小 由于精度要求较小 只有1e-5 可以剪枝 如果当前项乘上后面剩余项数也不够ep 阅读全文

摘要： 计算几何学习情况： 由于第六场的那道圆的反演的题目，去学了一下圆的反演 这个博客讲的很详细了 简单来讲就是 把点p映射到 op * op' = r * r的点上（同一方向） 那么原来在圆内的点会到圆外 圆外的点会到圆内 圆上的点不变 一个过反演中心的圆会被反演成为一条不过反演中心的直线 一个不过反演 阅读全文

摘要： 这几天主要是在打比赛 计算几何写了一些推公式的题 UVALive 4413 相当于按比例 构造出一种小三角形 想求原来的大三角形 这道题用到了 梅涅劳斯定理 链接 简单来说就是一条过三角形三边所在直线的直线 有 AD * BE * CF = BD * CE * AF 证明也比较简单 应用到这题就是由 阅读全文

摘要： 才发现时间过得挺快 多校都打了一半了 大概的流程是题目从头看，如果能在前面遇到签到题就去写，有时候读完前几题感觉不好写，就去看榜，可能会在中间出现签到题的样子。 如果比较稳的话，简单的题目花费时间应该是在几十分钟不到一小时完成的，但是出现过由于自己脑残加手残，在简单题目上浪费了很多机时， 为队伍增加 阅读全文

摘要： 计算几何学习进入了一个瓶颈啊 = = 有些偏难的东西进展很缓慢 加上最近做题类型确实单一 导致比赛的时候经常写跪 所以打算慢慢进展计算几何内容 每天都做一些常规的水题 先说下计算几何的情况 进入了扫描线部分 和之前普通的矩形周长并啥的画风完全不同了 目前搞出来的东西也挺少 HDU 3124 给你一些 阅读全文

摘要： 学习了极角排序的一些套路 UVA11696 给你一些圆和一些点，保证点不在圆内，两点相连通当且仅当两点联结的线段不与任何一个圆相交，问联通块个数 跟之前那道UVA很类似 其实更加简单 枚举每个点 把其他所有点和圆对他极角排序 用set维护圆到当前点的切线的最短距离 因为点不在圆内 所以直接判断距离就 阅读全文

摘要： 学习了三角剖分 感觉主要用处是求面积交 圆的三角剖分： 用来求圆与多边形的交 做法就是枚举多边形的边和圆心组成的三角形 分类讨论来求面积 注意是有向面积 要按一定方向加加减减 讨论分为几种 对多边形的一边ab 1）圆心在直线ab上 面积为0 2）圆心到ab线段最短距离（端点与垂线考虑）大于等于半径 阅读全文

摘要： 这两天做了一些简单的题目 写完了第二期的1.2 poj 3334 给你一个尖端联通之后的两个漏斗形状的区域，问你问你对应面积对应的水平高度是多少 做法很明显是二分 注意的是连通器的性质是液面高度相同 因此二分的上界是 两个高点的min值 因为自己各种sb的错误 比如数组名打错 变量打反 调了很久 P 阅读全文

摘要： 没有学特定的姿势 做了第二期的一些普通题 发现了自己很容易犯的一些错误 HDU 3264 给你一些互不相交，互不内含的圆,寻找一个最小的半径，使得在某点圆心处以该半径作圆时可以覆盖每个圆至少一半的面积 一看就是二分加两圆的面积交了，但是很智障的是，我当时并没有直接去求交集面积，而是额外去求了圆的交点 阅读全文

摘要： 由于poj炸了 而题单上有很多poj的题 就先开始第二部分了 学习了两个固定算法 最小圆覆盖和平面上最近点对 平面上最近点对采用的是分治的思想 把一个x有序的序列分成A,B左右两部分 当得到A内最近点对距离,B类最近点对距离后 先更新大序列的答案ans A，B间最近点对的产生 显然在x坐标距离mid 阅读全文