随笔分类 - 数学 计算几何
摘要：题意 给你一个角度，每次向前走一米，然后变换角度再向前走一米，问多久回到原点 显然 这就是个lcm和360度的问题 然后用计算几何模拟了一下练练手 还出了挺多问题 #include<bits/stdc++.h> #define pb push_back #define fi first #defin
阅读全文
摘要：李超线段树模板题 李超线段树 维护一个坐标系 x轴从1-n的区间，显然你x坐标的最大值不要超过1e5 （特殊问题可以正无穷，具体问题具体分析） 从[1,N]开始每次从mid划分区间 然后根据mid去更新区间的最优线段 详见洛谷日报266 https://www.luogu.com.cn/blog/f
阅读全文
摘要：题解： 按斜率和截距排序，斜率第一关键字， 若新加入的直线能覆盖原来的直线，就把原来的直线从栈中去掉 平面问题 手玩一下 代码 #include <bits/stdc++.h> using namespace std; const int maxn=5e5+10; struct dot { int
阅读全文
