oc_co

摘要： P4196 [CQOI2006]凸多边形 题目描述 逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图： 则相交部分的面积为5.233。 逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图： 则相交部分的面积为5.233。 输入格式 第 阅读全文

摘要： P1429 平面最近点对（加强版） 题目描述 给定平面上n个点，找出其中的一对点的距离，使得在这n个点的所有点对中，该距离为所有点对中最小的 给定平面上n个点，找出其中的一对点的距离，使得在这n个点的所有点对中，该距离为所有点对中最小的 输入格式 第一行：n；2≤n≤200000 接下来n行：每行两 阅读全文

摘要： P1742 最小圆覆盖 题目描述 给出N个点，让你画一个最小的包含所有点的圆。 输入格式 先给出点的个数N,2<=N<=100000，再给出坐标Xi,Yi.(-10000.0<=xi,yi<=10000.0) 输出格式 输出圆的半径，及圆心的坐标，保留10位小数 输入输出样例 输入 #1 6 8.0 阅读全文

摘要： 极角排序 所谓极角，指的就是以x轴正半轴为始边，逆时针转过的角，这个角的范围是[0,2π][0,2π]。 利用atan2函数 atan2(y,x)，表示(x,y)这个点与原点连线，这条线与x轴正半轴的夹角，这里的这个极角的范围是[−π,π][−π,π]的，一二象限为正，三四象限为负。所以我们从小到大 阅读全文

摘要： 题目描述 农夫约翰想要建造一个围栏用来围住他的奶牛，可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标，计算最短的能够围住这些点的围栏的长度。 农夫约翰想要建造一个围栏用来围住他的奶牛，可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这 阅读全文

摘要： #pragma GCC optimize(2) #pragma GCC optimize(3, "Ofast", "inline") #include//最大空凸包 #define ll long long #define met(a, x) memset(a,x,sizeof(a)) using namespace std; const double pi = acos(-1.0); t... 阅读全文

摘要： struct MCFC { struct edge { int to,next; ll cap,flow,cost; } e[maxm]; int N; int head[maxn],tot,pre[maxn]; ll dis[maxn]; bool vis[maxn]; void init(int ... 阅读全文

摘要： 求区间第k小 题目链接：https://www.luogu.org/problem/P3834 动态主席树，求区间第k小 题目链接：https://www.luogu.org/problem/P2617 可持久化数组 题目链接：https://www.luogu.org/problem/P3919 阅读全文

摘要： #include//BM递推算法板子（用于线性递推） using namespace std; #define ll long long #define ull unsigned ll #define met(a,x) memset(a,x,sizeof(a)) #define SZ(x) ((ll)(x).size()) typedef pair PII; typedef vector VII... 阅读全文

摘要： #include #define MAXN 9999 #define MAXSIZE 10 #define DLEN 4 typedef long long ll; using namespace std; class BigNum { private: ll a[50]; //可以控制大数的位数 ll len; //大数长度 public: Big... 阅读全文