喂你脚下有坑 7年前 双指针 数学相关 极角序 极角排序 计算几何 2016多校训练Contest5：1004 How Many Triangles 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5784 题目翻译 屏幕上有 N 个点，求问这些点能组成多少个三角形。 ( 3≤n≤2000 && 0≤xi,yi≤1e9 ) 题解 需要知道一个奇怪的结论， 三角形个数 = ( 锐角数量 & […] 算法竞赛 664 0 0
喂你脚下有坑 8年前 OI 三倍经验 计算几何 随机增量法 BZOJ 2823: [AHOI2012]信号塔 Description 在野外训练中，为了确保每位参加集训的成员安全，实时的掌握和收集周边环境和队员信息非常重要，集训队采用的方式是在训练所在地散布N个小型传感器来收集并传递信息，这些传感器只与设在集训地中的信号塔进行通信，信号塔接收信号的覆盖范围是圆形，可以接收到所有分布在该集训区域内所有N个小型 […] 算法竞赛 613 0 2
喂你脚下有坑 8年前 OI 三倍经验 计算几何 随机增量法 BZOJ 1337: 最小圆覆盖 Description 给出平面上N个点,N<=10^5.请求出一个半径最小的圆覆盖住所有的点 Input 第一行给出数字N，现在N行，每行两个实数x,y表示其坐标. Output 输出最小半径，输出保留三位小数. Sample Input 4 1 0 0 1 0 -1 -1 0 Sample […] 算法竞赛 600 0 0
喂你脚下有坑 8年前 OI 三倍经验 计算几何 随机增量法 BZOJ 1336: [Balkan2002]Alien最小圆覆盖 Description 给出N个点，让你画一个最小的包含所有点的圆。 Input 先给出点的个数N,2<=N<=100000，再给出坐标Xi,Yi.(-10000.0<=xi,yi<=10000.0) Output 输出圆的半径，及圆心的坐标 Sample Input 6 8 […] 算法竞赛 670 3 0
喂你脚下有坑 8年前 OI 线段树 计算几何 BZOJ 3165: [Heoi2013]Segment Description 要求在平面直角坐标系下维护两个操作： 1.在平面上加入一条线段。记第i条被插入的线段的标号为i。 2.给定一个数k,询问与直线 x = k相交的线段中，交点最靠上的线段的编号。 Input 第一行一个整数n，表示共n 个操作。 接下来n行，每行第一个数为0或1。 若该数为 0 […] 算法竞赛 595 0 0
