摘要： /* 这个构造思路为啥想不到呢。。显然对于一组来说，k+x和x的结果对答案是一样的 枚举完整的k的个数 n/k-m<=i<=n/k 剩下的平均分 */ #include<bits/stdc++.h> using namespace std; #define ll long long ll n,m,k 阅读全文

摘要： 理解成图上对应关系就好想得多 如果s[i][j]=‘0’,那么从i向j连一条边，最后形成的图必定是完全图 当右边有t人时，右边输给左边的总场数为sum(out(i))-t*(t-1)/2, 即右边到左边的边总数=右边的点出度和-右边点自己和自己连的边 所以要让k最小，只要给出度排个序即可 #incl 阅读全文

摘要： /* 离线读入所有值后离散化 题意要求的是,sum{ ai*2^(i-1)*aj*2^(n-j) } 分析这个式子，考虑进行分治 区间[l,r]的 sum{ ai*2^(i-l)*aj*2^(r-j) } 可以将式子分成 ai*2^(i-l) 和 aj*2^(r-j)两部分看， 线段树维护四个值，s 阅读全文

摘要： /* n,m,s,d 有n瓶新水放入s个柜子，每个柜子容量是d，每个柜子一开始有si瓶旧水 现在随机在柜子里取m瓶水，使每个人都拿到旧水的概率最大化的放新水策略 */ #include<bits/stdc++.h> using namespace std; int n,m,s,d; struct N 阅读全文