题意： 给一棵树，找到三个顶点，使三个顶点两两之间路径的并集最大 思路： 必定会有一组最优解，使得 a,b是树直径上的端点。 证明： 假设某个答案取连接点x。x最远的树到达的点是s，根据树的直径算法，s是树的某个直径a的端点。假设x的最远和第二远的点组成的链是b，b就会和a有一段公共部分。我们取a和 ...
分类：
其他好文 时间：
2020-01-23 19:56:26
阅读次数：
138
https://www.lydsy.com/JudgeOnline/problem.php?id=1845 将所有三角形的端点、交点按x坐标排序，从左往右扫描线 每相邻两根扫描线a和b之间的形状是若干个不相交的梯形或三角形 用公式：中位线长度*高 计算面积 高就是两条扫描线之间的距离 中位线，计算x ...
分类：
其他好文 时间：
2020-01-21 16:07:09
阅读次数：
92
前言 我们大多数人都习惯在直角坐标系下思考和运算，但近年的高考题目在考查坐标系和参数方程时，越来越多的考查我们在极坐标系下的思维能力，这让我们不得不学着在极坐标系下直接思考和计算，而不经过直角坐标系的转化。 相异之处 点的坐标不同，含义不同； 比如涉及到某点$P$，在直角坐标系下其表示为$P(x，y ...
分类：
其他好文 时间：
2020-01-18 21:22:07
阅读次数：
352
http://acm.hdu.edu.cn/showproblem.php?pid=3511 题意： 给出n个相离或包含的圆，问最里层的圆是第几层 竖着的扫描线与圆在最左侧相切时 1、线在圆的上方或下方无交点，则该圆在第1层 2、线在圆的上下方都有交点，且上下方的交点属于同一个圆C，则该圆在圆C的里 ...
分类：
其他好文 时间：
2020-01-18 19:21:04
阅读次数：
79
"题意" 求是否存在?条直线，使得所有线段在其上面的投影有至少?个 ?个交点。 假如存在交点，那么从这个交点做垂线，该垂线过所有线段，因此我们需要判断是否存在一条直线过所有线段，这种直线中必定有一条两端点都是给出的线段的端点，$O(n^2)$枚举判断即可。 code: ...
分类：
其他好文 时间：
2020-01-17 09:39:25
阅读次数：
74
还是题都没做完就来写一部分题解了，因为最近很忙（其实是效率太低），所以可能一时半会回不来这个专题。 为了防止什么都没剩下忘干净，于是乎瞎写个题解记录一下。。。 还是一如既往的不擅长集合。 刚开始我看到半平面交我还以为是用来解决三维计算几何问题的，吓一跳。 半平面不用多说，就是一条直线把一个二维平面分 ...
分类：
其他好文 时间：
2020-01-13 19:44:31
阅读次数：
101
Intersecting Lines 题目链接：https://vjudge.net/problem/POJ-1269 题目： 题意：判断给出的两条线是否相等平行还是相交，若相交求出交点坐标。。水题坑点就是提交G++WA，而提交C++A了，， 1 // 2 // Created by HJYL on ...
分类：
其他好文 时间：
2020-01-13 09:14:40
阅读次数：
94
先来理解一下git的工作流程 git add新增or修改 git commit 暂存区的目录树写到版本库（对象库）中,master 分支会做相应的更新,即 master 指向的目录树就是提交时暂存区的目录树。 git reset HEAD暂存区的目录树被 master 分支指向的目录树所替换 git ...
分类：
其他好文 时间：
2020-01-11 00:12:58
阅读次数：
83
1，角度 两条相交直线中的任何一条与另一条相叠合时必须转动的量的量度，转动在这两条直线的所在平面上并绕交点进行。 角度是用以量度角的单位，符号为°。一周角分为360等份，每份定义为1度(1°)。 之所以采用360这数值，是因为它容易被整除。360除了1和自己，还有21个真因子（2、3、4、5、6、8 ...
分类：
编程语言 时间：
2020-01-03 14:24:37
阅读次数：
142
空间几何体 面 棱 顶点 平面一般用 α、β、γ... 来表示 点动成线，线动成面 直线的平行移动，形成平面或曲面，直线绕定点转动，形成锥面 棱柱、棱锥和棱台的结构特征 多面体 多面体是由若干个平面多边形围成的几何体 多面体的面：围成多面体的各个多边形叫做多面体的面 多面体的棱：相邻两个面的公共边 ...
分类：
其他好文 时间：
2019-12-31 14:23:35
阅读次数：
84
