它的历史不知道，如何推导出来的，没管啊，不过我很有兴趣看看啊，但没有看。高斯函数的用处太多了； 首先说明一点哦:正态分布是高斯函数的积分为1的情况； 一维情况下： 一维高斯高斯函数的公式： 而正态分布的公式表示为： 它们的区别仅仅在于前面的系数不一样；正态分布之所以需要这样的系数是为了在区间的积分为... ...
分类：
其他好文 时间：
2017-07-26 23:43:56
阅读次数：
177
Problem Description 小明对数的研究比较热爱，一谈到数，脑子里就涌现出好多数的问题，今天，小明想考考你对素数的认识。问题是这样的：一个十进制数，如果是素数，而且它的各位数字和也是素数，则称之为“美素数”，如29，本身是素数，而且2+9 = 11也是素数，所以它是美素数。给定一个区间 ...
分类：
其他好文 时间：
2017-07-26 23:37:04
阅读次数：
218
笛卡尔树就是你给两维限制，一维堆R，一维二叉搜索树K，平地拔起一棵Treap，最广范的应用：用LCA求区间最值，建Treap，还有个什么范围top k我表示并不会查都查不到。它最妙最高的地方在于用栈来建树：我们可以先排序K然后一个个插入，那么我们都是最右端，横容易被卡，那么我们不从上到下，我们从下到 ...
分类：
其他好文 时间：
2017-07-26 23:29:34
阅读次数：
193
A 回文串的最小划分 题意：给出长度不超过1000的字符串，把它分割成若干个回文字串，求能分成的最少字串数。 #include <iostream> #include <cstdio> #include <string.h> #include <string> using namespace std ...
分类：
其他好文 时间：
2017-07-26 21:52:08
阅读次数：
196
Misha, Grisha and Underground 题意：给一颗树，每个点权值为1，q个询问，每个询问给出a,b,c,3 个点，选择一个点为起点，一个点为终点，形成一条路径，第3个点做为第二条路径的起点，问2条路径上重复区间的点权和的最大值 思路：树链剖分或者LCA，树链剖分映射到数状数组上 ...
分类：
其他好文 时间：
2017-07-26 21:51:57
阅读次数：
163
本题的基本要求非常简单：给定N个实数，计算它们的平均值。但复杂的是有些输入数据可能是非法的。一个“合法”的输入是[-1000，1000]区间内的实数，并且最多精确到小数点后2位。当你计算平均值的时候，不能把那些非法的数据算在内。 输入格式： 输入第一行给出正整数N（<=100）。随后一行给出N个实数 ...
分类：
其他好文 时间：
2017-07-26 21:51:29
阅读次数：
162
一、 三维绘图 quiver(x,y,u,v)函数：用来绘制二维方向的箭头图，在点(x,y)处用箭头显示对应于(u,v)的速度向量。 二、 统计绘图 1. box图主要用来进行图形化的检验，进行数据样本的box图，其函数为 a = normrnd(4,1,100,1);b = normrnd(5,1 ...
分类：
其他好文 时间：
2017-07-26 21:47:24
阅读次数：
149
RangeMap跟一般的Map一样。存储键值对，依照键来取值。不同于Map的是键的类型必须是Range，也既是一个区间。RangeMap在Guava中的定义是一个接口： public interface RangeMap<K extends Comparable, V> { @Nullable // ...
分类：
其他好文 时间：
2017-07-26 19:31:35
阅读次数：
149
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6040 【题目大意】 给出一个随机数生成器，有m个询问，问第bi小的元素是啥 询问中对于bi<bk,bj<bk,有bi+bj<=bk 【题解】 我们将所有的询问排序，我们发现倒着处理询问的时候询问区间 ...
分类：
其他好文 时间：
2017-07-26 14:47:49
阅读次数：
127
1. 改点求段(单点更新, 区间求和) 代码: 1 #include <iostream> 2 using namespace std; 3 4 const int MAXN = 1e5 + 10; 5 int tree[MAXN], n; 6 7 int lowbit(int x){//返回 po ...
分类：
编程语言 时间：
2017-07-26 00:03:21
阅读次数：
308
