codeforces Simple Skewness
思路:看到0 ≤ xi ≤ 1 000 000的数据范围想到可不可以枚举中位数
k的个数为奇数的时候好弄
k的个数为偶数的时候就不行了
证明发现k的个数只能为奇数(开始想的时候去证没有正对==
证明如下:
ave:为奇数时的平均数,a1:为奇数时的中位数,n为个数
增加的数为a2(假设a2>a1,a2
平均数的增加为:(ave*n+a2)/(n+1)-ave ->(a2-ave)/(
原创
2016-02-19 19:25:04 ·
372 阅读 ·
0 评论