" 题目传送门 " 开了 十倍空间 才过是什么鬼?该不会我线段树炸了吧…… 细思极恐 平均数都会求,维护区间和,到时候除一下就好了。 方差的求法如下 (用的Luogu的图片) 因为要维护一个平方,我们可以考虑使用~~van♂~~完全平方公式将它拆开,这样只用线段树维护区间和和区间平方和就可以了。 对 ...
分类:
其他好文 时间:
2018-11-05 20:57:22
阅读次数:
168
方差=平方的期望 期望的平方。 证明: 平均数=期望$\mu$ $$ 方差=\sum\frac{(X \mu)^2}{n} \\ =E((X \mu)^2) \\ =E(X^2) 2E(X)\mu+\mu^2\\ =E(X^2) \mu^2 $$ ...
分类:
其他好文 时间:
2018-11-01 13:40:59
阅读次数:
228
"LINK" 题目大意 给你一个$n n$矩阵,每个点有初始权值 q次询问每次把一个矩形的中心节点变成这个矩形中最大值和最小值的平均数 思路 很显然的树套树啊 就是一开始傻逼了没想到怎么去维护这个东西 其实很简单 对于每个内层树,如果属于外层树的叶子节点,那么可以直接暴力更新,复杂度$O(log(n ...
分类:
其他好文 时间:
2018-10-29 00:02:51
阅读次数:
174
MySQL进阶--分组排序和分组查询 group by(having) /order by ...
分类:
数据库 时间:
2018-10-24 20:10:51
阅读次数:
223
tuple 元组(创建后不能修改) set 集合 list 列表 字典 计算平均数,和标准差 统计词频(哈利波特1) ...
分类:
编程语言 时间:
2018-10-20 19:47:15
阅读次数:
293
一,数据分析与挖掘简介 所谓数据分析,是对已有的数据进行分析,提取一些有价值的信息,比如平均数,标准差等。而数据挖掘,是对大量的信息进行分析和挖掘,得到一些未知的,有价值的信息。如今日头条类的新闻推送就是通过对用户的信息进行分析和挖掘,从而达到精准推送用户感兴趣的新闻。数据分析和数据挖掘往往是密不可 ...
分类:
编程语言 时间:
2018-10-19 02:15:13
阅读次数:
189
轉自 https://blog.csdn.net/sinat_28576553/article/details/80258619 四个基本概念TP、True Positive 真阳性:预测为正,实际也为正 FP、False Positive 假阳性:预测为正,实际为负 FN、False Negati ...
分类:
系统相关 时间:
2018-10-19 00:00:25
阅读次数:
930
摘自 https://www.cnblogs.com/xiaobajiu/p/7867162.html 调和平均数的代数形式(通俗): 应用场景:样本自变量(身高)和因变量(胖瘦)的乘积相等的情况下,改变每个样本的因变量(胖瘦),而不改变因变量的总和(井宽),所得自变量为调和平均数。 上图也可以看成 ...
分类:
其他好文 时间:
2018-10-16 15:51:58
阅读次数:
172
题意:找出无需数列中位数(偶数为两个中位数平均数向下取整) 思路:用nth_element(a + first,a + k,a+ end + 1)找出中位数,复杂度一般为O(n)。这个STL能将 [ a + first,a+ end + 1)数组中第k小的数字放在a + k这个位置上,并且k前都比他 ...
分类:
编程语言 时间:
2018-10-15 00:00:19
阅读次数:
216
"P2512 [HAOI2008]糖果传递" Sol: 环形均分纸牌问题 + 考虑最基本的均分纸牌问题,相当于将环从1与n之间断开。 令$res_i$表示第$i$个人达到平均值所用步数,ave$表示糖果的平均数。 则 $res_1=a_1 ave$ $res_2=a_2 ave+res_1=a_1+ ...
分类:
其他好文 时间:
2018-10-14 11:39:40
阅读次数:
150