Cold_Chair的博客

高斯消元入门

Description： n<=105,0<=li<=ri<=109,0<=si<=109n<=10^5,0<=li<=ri<=10^9,0<=si<=10^9题解：E[f(i)] = ∑ri=lsi∗E[pi]\sum_{i = l}^r s_i * E[p_i] 正着考虑是不太容易的

Description：小w 隐藏的心绪已经难以再隐藏下去了。 小w 有n + 1(保证n 为偶数) 个心绪，每个都包含了[1,2n] 的一个大小为n 的子集。 现在他要找到隐藏的任意两个心绪，使得他们的交大于等于n/2 。题解：设第i位的1的总数是cic_i 那么显然有∑2ni=1ci=n(n+1)/2\sum_{i=1}^{2n} c_i = n(n+1)/2两集合交的期望是： ∑2ni