当在两端时：共有n * (n - 1)种组合，满足条件的有，计算可得， counter = n * (n - 1) / 2。 其他位置时：共有n * (n - 1) * (n - 2) 种组合，满足条件的有，利用平方和公式计算可得counter = n * (n - 1) * (n - 2) / 3 ...
分类：
其他好文 时间：
2018-10-15 12:10:15
阅读次数：
144
定义：如果我们的随机变量是标准正态分布（详见以前博客的高斯分布），那么多个随机变量的平方和服从的分布即为卡方分布。 X=Y12+Y22+?+Yn2 其中，Y1,Y2,?,Yn均为服从标准正态分布的随机变量，那么XX服从卡方分布，值得注意的是其中的nn即随机变量的个数成为卡方分布的自由度。概率密度函数 ...
分类：
其他好文 时间：
2018-10-13 12:58:12
阅读次数：
693
题面 "传送门" 思路 本来以为这道题可以LCT维护子树信息直接做的，后来发现这样会因为splay形态改变影响子树权值平方和，是splay本身的局限性导致的 所以只能另辟蹊径 首先，我们考虑询问点都在1的情况 考虑一次修改带来的影响： 假设当前节点的值变动量为$delta$，修改节点为$u$ 那么对 ...
分类：
其他好文 时间：
2018-10-12 21:12:20
阅读次数：
174
好久没有写过数据结构题目了，果然还是太不自信。实际上就是要求统计一个式子： \(\sum (c[k]*p[k] - C)^{2}\) 拆开，分别统计和与平方和 \(co[k] * \sum p[k]^{2} - 2 * C * co[k] \sum p[k] + \sum C ^{2}\) 显然可以 ...
分类：
其他好文 时间：
2018-10-09 15:35:18
阅读次数：
115
看到1e9的数据基本排除了暴力的可能。一个数如果能被两个数的平方和表示的话，那这两个数一定不会超过他的平方根。所以基本思路就是先给输入的这个数开方，减少数据量，枚举 0 到 sqrt(number) ，再对[0,sqrt(number)] 这个区间二分找是否存在这样的数使他的平方加上之前枚举的那个数 ...
分类：
其他好文 时间：
2018-10-07 23:18:47
阅读次数：
170
L1和L2正则化项，又叫做惩罚项，是为了限制模型的参数，防止模型过你和而加在损失函数后面的一项。 L1是模型的各个参数的绝对值之和 L2是模型各个参数的平方和的开方值 区别： 从图形上理解：应为最优的参数值很大概率出现在坐标轴上，这样就导致某一维的权重为0，产生稀疏权重矩阵。 从贝叶斯的角度理解：加 ...
分类：
其他好文 时间：
2018-10-02 20:33:11
阅读次数：
266
试题描述 从键盘上输入一个正整数 n，计算并输出 1*1+2*2+3*3+...+n*n 的结果。 输入 一个不超过 100 的正整数 n。 输出 一个数，表示题目要求的结果。 输入示例 10 输出示例 385 很简单的一道题，写个for循环轻松搞定。 代码： 然而……多想想……仔细读读题…… 哦— ...
分类：
其他好文 时间：
2018-10-02 18:05:47
阅读次数：
151
Problem Description 给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立方和。 Input 输入数据包含多组测试实例，每组测试实例包含一行，由两个整数m和n组成。 Output 对于每组输入数据，输出一行，应包括两个整数x和y，分别表示该段连续的整数中所有偶数的平方和以 ...
分类：
其他好文 时间：
2018-09-30 23:22:18
阅读次数：
327
莫队第二道，有点感觉。。 ~~只不过这种感觉建立在无修改上面~~ 这道题跟上面一道HH的项链是一样的。只不过要你求的变成了平方和。 我就非常的naive，在莫队的时候没有用sum记录，暴力去统计，结果全部超时GG。 其实只需要减掉原来的平方和，再加上新的平方和就可以了。 其他的基本都差不多。 代码： ...
分类：
其他好文 时间：
2018-09-17 16:15:54
阅读次数：
181
卡方分布—chi-square distribution, χ2-distribution： 若k个独立的随机变量Z1, Z2,..., Zk 满足标准正态分布 N(0,1) , 则这k个随机变量的平方和： 为服从自由度为k的卡方分布，记作： 或者 卡方检验—χ2检验是以χ2分布为基础的一种假设检验 ...
分类：
其他好文 时间：
2018-09-14 23:13:21
阅读次数：
480
