学习了极角排序的一些套路 UVA11696 给你一些圆和一些点，保证点不在圆内，两点相连通当且仅当两点联结的线段不与任何一个圆相交，问联通块个数 跟之前那道UVA很类似 其实更加简单 枚举每个点 把其他所有点和圆对他极角排序 用set维护圆到当前点的切线的最短距离 因为点不在圆内 所以直接判断距离就 ...
分类：
其他好文 时间：
2017-08-05 20:32:06
阅读次数：
129
没有学特定的姿势 做了第二期的一些普通题 发现了自己很容易犯的一些错误 HDU 3264 给你一些互不相交，互不内含的圆,寻找一个最小的半径，使得在某点圆心处以该半径作圆时可以覆盖每个圆至少一半的面积 一看就是二分加两圆的面积交了，但是很智障的是，我当时并没有直接去求交集面积，而是额外去求了圆的交点 ...
分类：
其他好文 时间：
2017-07-30 22:11:48
阅读次数：
167
由于poj炸了 而题单上有很多poj的题 就先开始第二部分了 学习了两个固定算法 最小圆覆盖和平面上最近点对 平面上最近点对采用的是分治的思想 把一个x有序的序列分成A,B左右两部分 当得到A内最近点对距离,B类最近点对距离后 先更新大序列的答案ans A，B间最近点对的产生 显然在x坐标距离mid ...
分类：
其他好文 时间：
2017-07-28 23:46:17
阅读次数：
186
今天搞的都是一些简单的解析几何 有一些东西有固定的求法 求角平分线：先通过角的两边算出角度 再旋转其中一个至角平分线的位置 求垂线：直接通过方向向量求出直线的法向量 三角形的三个心： 外心：两个中垂线交点（三角形外接圆就是外心） 内心：两个角平分线交点 垂心：垂线交点（一个顶点在对边法向量上的直线） ...
分类：
其他好文 时间：
2017-07-24 20:19:58
阅读次数：
143
周末搞完了扫描线的部分 上次说的半平面交问题做法是没问题的 是按照中垂线划分平面 再求核的面积 因为是每加入一个直线就判断 所以n^2的好一点 扫描线板子（poj1177 周长并） #include <cstdio> #include <algorithm> #include <iostream> ...
分类：
其他好文 时间：
2017-07-23 22:33:46
阅读次数：
122
今天算是把半平面交的nlogn版本搞出来了 也做了一些半平面交的经典题 最重要的是感受到了 计算几何的精度的深深的恶意 nlogn的做法 和凸包类似 维护一个直线的双端队列 极角排序后每次加入一条直线都从队首队尾弹出无效直线 在加入时和队尾直线产生交点 最后队首队尾产生交点 中间还有当队尾两直线向量 ...
分类：
其他好文 时间：
2017-07-21 22:12:25
阅读次数：
201
今天完成的内容很少 学习了一点半平面交 n^2的做法还是很平易近人 刚开始初始化一个大有界的平面 依次用每条直线去切割平面即可 原有的点如果在当前直线左侧一定会被保留 而原有多边形的线段 可能会在线段中间出现交点 在判断一下即可 不想加入重复的点 就在交点求出后判断一下 模板题 因为没注意题目的读入 ...
分类：
其他好文 时间：
2017-07-21 00:03:10
阅读次数：
252
完成了题表中的前三部分 （由于二、三部分的内容比较少 一。 poj 2826 用两条木板来盛雨水 问能接到多少 线段交 分类讨论 1）只要有一条水平 就不能盛水 2）没有交点 不能盛水 3）有交点 但是交点水平上方 没有分别两个端点不能盛水 4）*有两个端点 但是上侧长的一根覆盖了另一条短的 不能盛 ...
分类：
其他好文 时间：
2017-07-19 21:42:10
阅读次数：
141
目前在跟着这个题目列表 来学习， 目前进行了一中的大部分，模板是参考唐天晓学长的板子和白书来搞的。 学习的内容： 1.复数类的一些常用操作 typedef complex <double> Point;// 复数类来简化代码 Point a; a.real(), a.imag();// a的实部与虚 ...
分类：
其他好文 时间：
2017-07-17 21:53:14
阅读次数：
199
所谓“学派”是指：存在一帮人，具有同样或接近的学术观点或学术立场，採用某种特定的“方法”（或途径），在一个学术方向上共同开展工作。而且做出了相当有迎影响的学术成就。 数学定理证明机械化的途径非常多，可是。“吴方法”仅仅有一种。什么是“吴方法”？我们拿初等（平面）几何学为例，所谓“吴方法”实质上就是“ ...
分类：
其他好文 时间：
2017-07-01 19:23:35
阅读次数：
104
