【BZOJ4561】[JLoi2016]圆的异或并 Description 在平面直角坐标系中给定N个圆。已知这些圆两两没有交点，即两圆的关系只存在相离和包含。求这些圆的异或面积并。异或面积并为：当一片区域在奇数个圆内则计算其面积，当一片区域在偶数个圆内则不考虑。 在平面直角坐标系中给定N个圆。已知 ...
分类：
其他好文 时间：
2017-07-30 14:49:59
阅读次数：
152
今天搞的都是一些简单的解析几何 有一些东西有固定的求法 求角平分线：先通过角的两边算出角度 再旋转其中一个至角平分线的位置 求垂线：直接通过方向向量求出直线的法向量 三角形的三个心： 外心：两个中垂线交点（三角形外接圆就是外心） 内心：两个角平分线交点 垂心：垂线交点（一个顶点在对边法向量上的直线） ...
分类：
其他好文 时间：
2017-07-24 20:19:58
阅读次数：
143
2753: [SCOI2012]滑雪与时间胶囊 Time Limit: 50 Sec Memory Limit: 128 MB Submit: 1621 Solved: 570 Description a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同一时 ...
分类：
其他好文 时间：
2017-07-23 12:33:48
阅读次数：
137
今天算是把半平面交的nlogn版本搞出来了 也做了一些半平面交的经典题 最重要的是感受到了 计算几何的精度的深深的恶意 nlogn的做法 和凸包类似 维护一个直线的双端队列 极角排序后每次加入一条直线都从队首队尾弹出无效直线 在加入时和队尾直线产生交点 最后队首队尾产生交点 中间还有当队尾两直线向量 ...
分类：
其他好文 时间：
2017-07-21 22:12:25
阅读次数：
201
今天完成的内容很少 学习了一点半平面交 n^2的做法还是很平易近人 刚开始初始化一个大有界的平面 依次用每条直线去切割平面即可 原有的点如果在当前直线左侧一定会被保留 而原有多边形的线段 可能会在线段中间出现交点 在判断一下即可 不想加入重复的点 就在交点求出后判断一下 模板题 因为没注意题目的读入 ...
分类：
其他好文 时间：
2017-07-21 00:03:10
阅读次数：
252
这个题目要注意的是：给出的矩形坐标不一定是按照左上，右下这个顺序的 ...
分类：
其他好文 时间：
2017-07-20 23:49:50
阅读次数：
203
完成了题表中的前三部分 （由于二、三部分的内容比较少 一。 poj 2826 用两条木板来盛雨水 问能接到多少 线段交 分类讨论 1）只要有一条水平 就不能盛水 2）没有交点 不能盛水 3）有交点 但是交点水平上方 没有分别两个端点不能盛水 4）*有两个端点 但是上侧长的一根覆盖了另一条短的 不能盛 ...
分类：
其他好文 时间：
2017-07-19 21:42:10
阅读次数：
141
分析：直接用二分还是会T，用更快的牛顿迭代法。把问题转化为求x^2-n=0的根，假设解为x0，当前解为x且x^2-n>0，在(x,x^2-n)处作切线，与x轴交点横坐标为新的x，然后迭代即可，比二分法快，但是貌似只能用在凹函数或凸函数上。。 java水高精度真是666。。。 ...
分类：
其他好文 时间：
2017-07-10 00:39:07
阅读次数：
241
1. 矩阵的意义与消元法 1.1 二维矩阵 ： 直线相交解的表示方法 求两个直线相交的点 2x - y = 0 -x +2y = 3 等同 2 -1 x 0 -1 2 y = 3 A X = b 转换为向量的思考方式, x是向量2 -1的参数 y是向量 -1 2的参数, 两个向量的和是向量 0 3 ...
分类：
其他好文 时间：
2017-07-09 13:48:19
阅读次数：
188
当有n-1条直线时，平面最多被分成了f（n-1）个区域。则第n条直线要是切成的区域数最多，就必须与每条直线相交且不能有同一交点。这样就会得到n-1个交点。这些交点将第n条直线分为2条射线和n-2条线断。而每条射线和线断将以有的区域一分为二。这样就多出了2+（n-2）个区域。 点分线 f(x)=x+1 ...
分类：
其他好文 时间：
2017-07-07 18:17:37
阅读次数：
126
