摘要： 注意剪枝一下，不然会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 阅读全文