随笔分类 -  模板

Beauty Contest（求凸包最大直径）
摘要：题目背景 此处省略1W字^ ^ 此处省略1W字^ ^ 题目描述 贝茜在牛的选美比赛中赢得了冠军”牛世界小姐”。因此,贝西会参观N(2 < = N < = 50000)个农场来传播善意。世界将被表示成一个二维平面,每个农场位于一对整数坐标(x,y),各有一个值范围在-10000…10000。没有两个农 阅读全文
posted @ 2019-10-29 18:16 oc_co 阅读(289) 评论(0) 推荐(0)
Smallest Bounding Rectangle(最小面积外接矩形)
摘要：Given the Cartesian coordinates of n (> 0) 2-dimensional points, write a program that computes the area of their smallest bounding rectangle (smallest 阅读全文
posted @ 2019-10-28 21:03 oc_co 阅读(556) 评论(0) 推荐(0)
Triangle（求凸包最大内接三角形）
摘要：题目描述 Given n distinct points on a plane, your task is to find the triangle that have the maximum area, whose vertices are from the given points. 题目描述 阅读全文
posted @ 2019-10-28 20:42 oc_co 阅读(385) 评论(0) 推荐(0)
P4196 [CQOI2006]凸多边形
摘要：题目描述 逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图： 则相交部分的面积为5.233。 逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图： 则相交部分的面积为5.233。 输入格式 第一行有一个整数n，表示凸多边形的个数，以下 阅读全文
posted @ 2019-10-25 10:24 oc_co 阅读(163) 评论(0) 推荐(0)
P4724 【模板】三维凸包(简洁)
摘要：题目描述 给出空间中n个点，求凸包表面积。 给出空间中n个点，求凸包表面积。 输入格式 第一行一个整数n，表示点数。 接下来n行，每行三个实数x，y，z描述坐标。 第一行一个整数n，表示点数。 接下来n行，每行三个实数x，y，z描述坐标。 输出格式 输出凸包表面积，保留3位小数。 输出凸包表面积，保 阅读全文
posted @ 2019-10-10 21:32 oc_co 阅读(206) 评论(0) 推荐(0)
【模板】半平面交
摘要：P4196 [CQOI2006]凸多边形 题目描述 逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图： 则相交部分的面积为5.233。 逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图： 则相交部分的面积为5.233。 输入格式 第 阅读全文
posted @ 2019-10-04 21:25 oc_co 阅读(153) 评论(0) 推荐(0)
平面最近点对
摘要：P1429 平面最近点对（加强版） 题目描述 给定平面上n个点，找出其中的一对点的距离，使得在这n个点的所有点对中，该距离为所有点对中最小的 给定平面上n个点，找出其中的一对点的距离，使得在这n个点的所有点对中，该距离为所有点对中最小的 输入格式 第一行：n；2≤n≤200000 接下来n行：每行两 阅读全文
posted @ 2019-10-04 10:37 oc_co 阅读(209) 评论(0) 推荐(0)
【模板】最小圆覆盖
摘要：P1742 最小圆覆盖 题目描述 给出N个点，让你画一个最小的包含所有点的圆。 输入格式 先给出点的个数N,2<=N<=100000，再给出坐标Xi,Yi.(-10000.0<=xi,yi<=10000.0) 输出格式 输出圆的半径，及圆心的坐标，保留10位小数 输入输出样例 输入 #1 6 8.0 阅读全文
posted @ 2019-10-03 21:08 oc_co 阅读(852) 评论(0) 推荐(0)
P2742 【模板】二维凸包 / [USACO5.1]圈奶牛Fencing the Cows
摘要：题目描述 农夫约翰想要建造一个围栏用来围住他的奶牛，可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标，计算最短的能够围住这些点的围栏的长度。 农夫约翰想要建造一个围栏用来围住他的奶牛，可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这 阅读全文
posted @ 2019-10-02 21:29 oc_co 阅读(170) 评论(0) 推荐(0)
最大空凸包
摘要：#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... 阅读全文
posted @ 2019-10-02 19:55 oc_co 阅读(338) 评论(0) 推荐(1)
最小费用最大流（模板）
摘要：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 ... 阅读全文
posted @ 2019-08-30 21:01 oc_co 阅读(216) 评论(0) 推荐(0)
主席树学习
摘要：求区间第k小 题目链接：https://www.luogu.org/problem/P3834 动态主席树，求区间第k小 题目链接：https://www.luogu.org/problem/P2617 可持久化数组 题目链接：https://www.luogu.org/problem/P3919 阅读全文
posted @ 2019-08-27 21:34 oc_co 阅读(152) 评论(4) 推荐(0)
BM递推算法板子（用于线性递推）
摘要：#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... 阅读全文
posted @ 2019-08-02 18:52 oc_co 阅读(288) 评论(0) 推荐(0)
高精度模板
摘要：#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... 阅读全文
posted @ 2019-07-07 23:27 oc_co 阅读(164) 评论(0) 推荐(0)
RGB Coloring(组合数模板）
摘要：7720: RGB Coloring 题目描述 Takahashi has a tower which is divided into N layers. Initially, all the layers are uncolored. Takahashi is going to paint som 阅读全文
posted @ 2019-03-27 16:52 oc_co 阅读(290) 评论(0) 推荐(1)
STL算法:next_permutation求全排列
摘要：next_permutation:由原排列得到字典序中下一次最近排列 prev_permutation:由原排列得到字典序中上一次最近排列 阅读全文
posted @ 2019-03-07 18:00 oc_co 阅读(159) 评论(0) 推荐(1)
线段树模板
摘要：线段树区间加法，区间乘法，区间查询 阅读全文
posted @ 2019-03-01 15:22 oc_co 阅读(143) 评论(0) 推荐(0)
模板
摘要：const int maxn=1e5+7; const int maxm=1e5+7; const int inf=0x3f3f3f3f; struct Dinic { struct Edge { int next,f,to; } e[maxm]; int head[maxn],dep[maxn],tol,ans; int cur[maxn... 阅读全文
posted @ 2019-01-24 22:02 oc_co 阅读(259) 评论(0) 推荐(1)
求多边形（覆盖）面积（模板）
摘要：求多个多边形的总面积以及多边形的相互覆盖以后的面积 给定每个点的坐标。 阅读全文
posted @ 2018-09-04 10:20 oc_co 阅读(418) 评论(0) 推荐(1)