摘要：
因为3点半才来(其实是3点50，刚刚到酒店就开始了= =队友也是一个那时刚刚睡醒= = 1003 BPM136 实际上一个连通块的贡献是max(odd_deg_num/2,1),，因为你可以连接虚边，让他们度数为奇数的节点个数少于等于2，然后每条路径只有两端的点度数为1，其他的都是2，那么贡献就得证 阅读全文
摘要：
A 小甜甜 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #include <cmath> 5 #include <vector> 6 #include <queue> 7 #include <set> 8 #i 阅读全文
摘要：
如果对于只有2个的情况，那么一定是选最小的和一个不相邻的，或者是选择最小的旁边两个 那么对于k个的情况，我们可以选择一下最小值ai，然后删除左右两边和ai，再加入一个L(zuo)+L(you)-L(p)在新的地方 如果选择了新加入的，那么表示选择了左边和右边的，如果没有选，表示选择了最小值和一个其他 阅读全文
摘要：
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 阅读全文
摘要：
先按照minSPF排序，然后每次选择最大可以选的就可以了。 注意反向map的lower还是upper 1 /* *********************************************** 2 Author :BPM136 3 Created Time :2018/7/15 17: 阅读全文
摘要：
考虑固定l，每次查找符合的r，每次倍增长度p，用归并排序将后面的可行的部分归并进去，时间复杂度O(nlogn)，不用读入挂就T了 1 /* *********************************************** 2 Author :BPM136 3 Created Time 阅读全文