摘要： 严格凸包的情况下，每条边上至少要有三个点，叫做稳定凸包 #include<iostream> #include<cstring> #include<cstdio> #include<cmath> #include<vector> #include<algorithm> using namespace 阅读全文

摘要： 注意剪枝一下，不然会t #include<iostream> #include<cstring> #include<cstdio> #include<vector> #include<cmath> #include<algorithm> using namespace std; #define N 阅读全文

摘要： 凸包性质 如果把凸包的一点放到原点，那么剩下所有点只会经过三个象限，且每个象限内的点极角递增或递减 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<cmath> #include<v 阅读全文

摘要： 博客链接 https://blog.csdn.net/commonc/article/details/52291822 #include<bits/stdc++.h> using namespace std; #define N 100005 typedef double db; const db 阅读全文

摘要： 注意：对浮点数进行gcd时尽量吧eps设得大一点1e-2 /* 当圆外切给定三角形时，该圆最小 求三角形ABC外切圆的半径R S=0.5*ab*sinC a/sinA = b/sinB = c/sinC = 2R S=abc/4R => R=abc/4S 根据海伦公式 S=sqrt(p(p-a)(p 阅读全文

摘要： V-E+R=X+1: V:顶点数 E:边数 R:隔离的面数 X:连通图数量 对于圆来说：V=E=0, 当两圆相交时，V+2,E+4,两圆相切时V+1,E+2 圆的边数E=圆上点数 #include<bits/stdc++.h> using namespace std; #define N 10000 阅读全文

摘要： /* 通过c[i]和c[i+1]求出上一层圆的圆心 */ #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<cmath> using namespace std; #define N 阅读全文

摘要： /* 枚举前面的圆，找到最远的相切位置即可 开头结尾的两种情况也不能忽略 */ #include<iostream> #include<cstring> #include<cstdio> #include<cmath> using namespace std; #define N 2005 type 阅读全文

摘要： 符合条件的串：最多只能有一个字符出现次数是奇数次 设置一个26位状态表示 字符i出现情况：0出现偶数次|1出现奇数次 i:0->n-1 求出s[0..i]所代表的状态mask, 设满足条件的一个前缀s[0..pre]的状态是mask1 那么 count(mask^mask1)<=1 所以只要把mas 阅读全文

摘要： /* 求出所有可能的向量V(x,y)使一个点集通过V移动后和新的点集合并，得到给定的点集 直接枚举1和其他点组成的向量即可 因为不管怎么平移，1肯定要有个对应的点，所以合法向量就从这里找即可 注意：得到的向量统一转换成x>0的向量，然后再*2就是答案 */ #include<bits/stdc++. 阅读全文