今天考了一场奇怪的考试. 第一题, 大意:给定一个序列,从这个序列中取出一些数,使这些数字的平均数减去中位数最大. n<=200000. 题解: 这种题一看就是sort一下,枚举一维,二分或数据结构一维.复杂度O(nlogn). 实际这道题也就是这样了,枚举中位数,三分两端的数数量,然后就没了. 第 ...
分类：
其他好文 时间：
2017-03-03 22:54:47
阅读次数：
190
求出前缀和$s[]$，那么区间$[l,r]$的几乎平均数$=\frac{s[r]-s[l-1]}{r-l}$。 若只有一个询问，那么可以维护$(i,s[i-1])$的凸壳，在凸壳上二分点$(i,s[i])$的切线。 对于多个询问，考虑分块，那么只需要暴力处理零碎部分即可。 时间复杂度$O(n\sqr ...
分类：
其他好文 时间：
2017-03-03 22:41:12
阅读次数：
384
参考论文《周源--浅谈数形结合思想在信息学竞赛中的应用》 ...
分类：
编程语言 时间：
2017-03-02 10:47:55
阅读次数：
224
求给出数的平均数，当然有些是不符合格式的，要输出该数不是合法的。 这里我写了函数来判断是否符合题目要求的数字，有点麻烦。 #include <iostream> #include <cstdio> #include <algorithm> #include <string.h> using name ...
分类：
其他好文 时间：
2017-02-11 23:48:59
阅读次数：
376
#一日一词# 指?一个样本中，将整体数据按数值大小排列，能将整体划分为个数相等的两部分的书，一般取顺序排列的数组中间一个数或者中间两个数的平均值。 有啥用？ 也是作为描述性统计中重要一个指标，主要是用来描述样本的分布情况，尤其是在数据的极差较大、偏斜度较高的情况下。 但是光从平均数和中位数来看样本分 ...
分类：
其他好文 时间：
2017-02-09 21:39:29
阅读次数：
387
最近要对前几帧数据进行平均数采样。所以又造了一个轮子 此方法经过一些单数和双数的基本测试，除了无效四元数这种特殊情况。 ...
分类：
其他好文 时间：
2017-01-18 01:15:15
阅读次数：
193
这次打算法马拉松是在星期五的晚上，发挥还算正常(废话，剩下的题都不会= =)。 讲讲比赛经过吧。 8:00准时发题，拿到之后第一时间开始读。 A配对，看上去像是二分图最大权匹配，一看范围吓傻了，先跳过读后面的题。 B完全二叉树的方差，大概看了一遍，好神的样子，跳过。 C多项式？好吧没学过FFT和NT ...
分类：
编程语言 时间：
2017-01-05 21:42:59
阅读次数：
309
1.使用vmstat产生10组数据，计算第16列平均数据vmstat110|awk‘{print$0;if($1~/^[0-9].*/)(totalcpu+=$16);(avecpu=100-totalcpu/10)};END{print"Theaverageusageofcpuis:"avecpu}‘2.打印/etc/passwdShell为nologin的用户awk-F:‘$NF~"/sbin/nologin"{print$1,$NF}‘/etc/passwd#..
分类：
其他好文 时间：
2016-12-30 22:18:48
阅读次数：
224
蒟蒻HansBug在一本数学书里面发现了一个神奇的数列，包含N个实数。他想算算这个数列的平均数和方差。 ——by 洛谷; http://www.luogu.org/problem/show?pid=1471 《《《《《《《《《《《《《《《《《《《《《《《《《《《《《《《《《《《《《《《《《《《《《《 ...
分类：
其他好文 时间：
2016-12-24 22:46:38
阅读次数：
250
1 求和函数 sum() 求积函数product() 加权平均数 average() var()求方差 mean()求期望 std()求标准差 说明：在sum（）函数中，也可以对列表元祖等与数组类似的序列求和。当数组多维度时，他计算的时所有元素的和。如果指定维度参数axis,则求和沿着指定轴进行。二 ...
分类：
其他好文 时间：
2016-12-20 13:48:08
阅读次数：
2854
