摘要：
y方向就是裸的货仓选址模型 x方向，假设答案的起点为a，那么答案就是sigma(abs(xi-(a+i))) 显然a取xi-i的中位数就好了 1 }a[N]; 2 3 int X[N]; 4 int Y[N]; 5 int Z[N]; 6 int n; 7 8 int main() { 9 scan 阅读全文
摘要：
就简单的均分下就好啦 1 int n; 2 3 int main() { 4 freopen("candya.in","r",stdin); 5 freopen("candya.out","w",stdout); 6 scanf("%d",&n); 7 ll sum=0; 8 for(int i=1 阅读全文
摘要：
利用分治来求平面最近点对 只需要查后面6个点就好了 原因在于https://blog.csdn.net/liufeng_king/article/details/8484284 两个集合的话就把不同集合的设为inf就好了 1 const db inf = 1e100; 2 3 ll sqr(ll x 阅读全文
摘要：
枚举每个位置判断一下是不是X就好了 1 /* *********************************************** 2 Author :BPM136 3 Created Time :2018/7/16 12:09:10 4 File Name :2083.cpp 5 *** 阅读全文
摘要：
容易知道，除了根节点之外，下面的儿子节点如果是全树权值最大的点一定会在父亲节点染色之后被染色。 假如现在有x，y，z三个节点，现在知道x和y的染色是连续的。 那么先染x，y再染z的代价是x+2y+3z 如果先z后x和y那么代价是z+2x+3y 都加上(z-y)后再除以2，就是(x+y)/2+2z和z 阅读全文