斜截式 求三角形的内切圆和外接圆 求直线与直线交点，直线与圆交点 ...
分类：
其他好文 时间：
2018-05-02 11:20:48
阅读次数：
149
国际惯例的题面: 这题让我爆肝啦......这种计数显然容斥，正好不含任何坏点的我们不会算，但是我们能算至少含零个坏点的，至少含一个坏点的，至少含两个坏点的......所以最终的答案就是(至少含零个坏点的-至少含一个坏点的+至少含两个坏点的-至少含三个坏点的+至少含四个坏点的)。然后就是怎么计算的问 ...
分类：
其他好文 时间：
2018-04-15 12:01:13
阅读次数：
170
转载自： 计算几何模板(仿照刘汝佳大白书风格) 想想自己一个学期连紫皮都没看完就想自杀 ...
分类：
其他好文 时间：
2018-04-13 15:11:18
阅读次数：
241
原文地址：北大POJ题库使用指南 北大ACM题分类主流算法： 1、搜索 //回溯 2、DP（动态规划）//记忆化搜索 3、贪心 4、图论 //最短路径、最小生成树、网络流 5、数论 //组合数学（排列组合）、递推关系、质因数法 6、计算几何 //凸壳、同等安置矩形的并的面积与周长、凸包计算问题 8、 ...
分类：
其他好文 时间：
2018-04-06 21:21:55
阅读次数：
171
解题关键：计算几何入门题，通过叉积判断。 两个向量的关系： P*Q>0,Q在P的逆时针方向； P*Q<0,Q在P的顺时针方向； P*Q==0，Q与P共线。 ...
分类：
其他好文 时间：
2018-04-05 18:33:00
阅读次数：
196
先说部分资料来源（蒟蒻也是从他们那里学会的）： 数学：凸包算法详解——爱国呐 计算几何之凸包(convexHull) Graham扫描法——天泽28 话说本来在学斜率优化DP，结果因为某位坑爹博主的一句本来没有问题的话： 是不是很像一个下凸包？ 我们用当前的斜率k从下方去不断逼近下凸包，最终会先碰到 ...
分类：
其他好文 时间：
2018-03-28 22:06:43
阅读次数：
214
[POI2018]Pionek Description 在无限大的二维平面的原点(0,0)放置着一个棋子。你有n条可用的移动指令，每条指令可以用一个二维整数向量表 示。每条指令最多只能执行一次，但你可以随意更改它们的执行顺序。棋子可以重复经过同一个点，两条指令的方 向向量也可能相同。你的目标是让棋子 ...
分类：
编程语言 时间：
2018-03-27 21:00:13
阅读次数：
273
打了UOJ Round 17，这么低的分居然还涨rating？！ T1： 开始读错题了，1h以后写的暴力过不了样例开始慌，手玩样例发现读错题了，然而并没有时间改，写了子任务123就跑了。 T2： 计算几何的气息，直接跳过。 T3： 概率期望？看来没得做了。手玩了菊花图的10分，打个表发现其余的跑不出 ...
分类：
其他好文 时间：
2018-03-24 23:49:17
阅读次数：
206
T1 不会计算几何弃疗了。 T2 写了个bitset结果还不如不优化（手动滑稽），因为测样例开小了空间忘了开回去所以0分。 正解是FFT，不会FFT。。 T3 暴力35分，正解倍增floyd，学长还讲过但是还是错了，又多了一个要学的知识点。 ...
分类：
其他好文 时间：
2018-03-19 16:45:55
阅读次数：
107
在arclog里面新建一个点图层shap文件，然后开始编辑 这样就可以画点了， 然后打开shap的属性表，增加x y 字段，双精度或者浮点，点击这个字段右键，选计算几何，就可以将xy坐标计算出来，然后导出就可以了。 ...
分类：
其他好文 时间：
2018-03-12 23:00:37
阅读次数：
229
