1 std mean std标准偏差。 对于向量，Y = std（X）返回标准偏差。对于矩阵， Y是包含每列的标准偏差的行向量。对于 N-D数组，std沿着X的第一个非单实例维度运行。 std通过（N-1）归一化Y，其中N是样本大小。这是 sqrt的人口方差的无偏估计 只要X由独立的，相同的X构成 ...
分类：
其他好文 时间：
2018-03-12 17:01:15
阅读次数：
670
BSGS 用于求解形如 $a^x \equiv b \pmod p$ 的高次同余方程的方法 BSGS(Baby Step, Giant Step), 大步小步(~~拔山盖世~~) 我们将 $x$ 写成如下形式 $x = i t j $ 其中 $t = \sqrt p$ , $ 0 \leq j \l ...
分类：
其他好文 时间：
2018-03-12 13:39:01
阅读次数：
196
思路： 只有兩種糖果，枚舉其中一種糖果的數量就可以得到一個可行解； 但總有一種糖果的數量是較少的，並且該數量小於sqrt(C)； 簡單證明： 1。若有任一糖果的質量大於sqrt(C)，則必定有一糖果的數量小於sqrt(C)； 2。若兩種糖果質量均小於sqrt(C)，則可能存在兩種糖果數量均大於sqr ...
分类：
其他好文 时间：
2018-03-08 00:16:48
阅读次数：
157
埃氏筛 判断素数可通过试除小于$\sqrt n$的素数来实现，那么将其反过来，只要将$ ...
分类：
其他好文 时间：
2018-03-07 20:17:27
阅读次数：
142
假设我们要判断的数为n，则有以下讨论： 素数只能被1和本身整除，那么试除$O(n)$ n非素数，其约数必成对出现，如3和12/3=4都是12的约数，3和9/3=3都是9的约数（这里的成对可以相同），那么我们只需考虑$\le \sqrt n$的数，得$O(\sqrt n)$ 素数可以被分为两类，偶素数 ...
分类：
其他好文 时间：
2018-03-07 20:10:25
阅读次数：
162
筛法的应用 因为直接算是不可能的, 我们可以处理出 $$ 1~\sqrt n $$的所有质数,然后筛掉$$L~R$$ 区间内的所有质数 注意: 线性筛的时候,注意n与数组大小的关系,防止RE 与素数有关的一定要特判1的情况 cpp include include include include in ...
分类：
其他好文 时间：
2018-03-07 13:34:52
阅读次数：
200
相当于多边形内最大圆，二分半径r，然后把每条边内收r，求是否有半平面交（即是否合法） ...
分类：
其他好文 时间：
2018-03-06 23:15:48
阅读次数：
192
【传送门：BZOJ3289】 简要题意： 给出n个数，有m个询问，每个询问输入l,r，求出l到r中的所有数通过与相邻数交换变为上升序列的交换次数 题解： 一开始想用在线算法做 想不出来就用离线了 就想到用莫队 然后对于操作的继承，发现： ①在一列数的后面添加一个数，逆序对数会增加数列中比它大的数的个 ...
分类：
其他好文 时间：
2018-03-04 21:18:06
阅读次数：
197
1 #define _CRT_SECURE_NO_WARNINGS 2 #include 3 #include 4 #include // sqrt函数 5 6 // 判断一个数是不是素数（质数） 7 //素数： 只能被自己和1整除的数,1,0不是素数 8 9 int isPrime(int num... ...
分类：
其他好文 时间：
2018-03-04 21:11:48
阅读次数：
175
合数总可以由于素数产生。int 范围内的数，它们都有一个 $\sqrt{int\_max}$ 内的质因子。 因此，筛出 $[1, \sqrt{int\_max}]$ 内的质数，再根据这些质数筛掉 $[l,r]$ 之间的合数就可以了。 ...
分类：
其他好文 时间：
2018-03-04 16:34:37
阅读次数：
160
