codefroce D. Powerful array[初识块状数组]
因为是初始所以,只能先用别人的分析。囧。。。
题目:
给定一个数列:A1, A2,……,An,定义Ks为区间(l,r)中s出现的次数。
t个查询,每个查询l,r,对区间内所有a[i],求sigma(K^2*a[i])
离线+分块
将n个数分成sqrt(n)块。...
分类:
编程语言 时间:
2014-11-02 22:37:47
阅读次数:
351
12. (Webster) 设 $A=(a_{ij})$ 是有 $k$ 个正元素的 $n$ 阶双随机矩阵. 证明, 存在 $1,2,\cdots,n$ 的一个排列 $\sigma$ 使得 $$\bex \sum_{i=1}^n\frac{1}{a_{i\sigma(i)}}\leq k. \eex$...
分类:
其他好文 时间:
2014-11-01 13:08:33
阅读次数:
163
6. (Embry) 我们说两个矩阵 $X$, $Y$ 可交换是指乘法可交换, 即 $XY=YX$. 设 $A,B\in M_n$ 满足 $\sigma(A)\cap \sigma(B)=\vno$. 如果 $C\in M_n$, $C$ 与 $A+B$ 可交换并且 $C$ 与 $AB$ 可交换, ...
分类:
其他好文 时间:
2014-10-29 12:44:31
阅读次数:
162
5. 设 $A\in M_m$, $B\in M_n$, $C\in M_{m,n}$. 若 $\sigma(A)\cap \sigma(B)=\vno$, 则 $$\bex \sex{\ba{cc} A&C\\ 0&B \ea}\mbox{ 和 }\sex{\ba{cc} A&0\\ 0&B \e...
分类:
其他好文 时间:
2014-10-29 12:42:59
阅读次数:
167
7. (Marcus-Ree) 一个非负矩阵称为是双随机的, 若它的每行元素之和等于 $1$, 且它的每列元素之和也等于 $1$. 设 $A=(a_{ij})$ 为 $n$ 阶双随机矩阵, 则存在 $1,2,\cdots,n$ 的一个排列 $\sigma$ 使得对每个 $i=1,\cdots,n$,...
分类:
其他好文 时间:
2014-10-29 12:35:05
阅读次数:
309
4. 设 $A=\diag(A_1,\cdots,A_k)\in M_n$, 其中 $A_i\in M_{n_i}$, 且 $\sigma(A_i)\cap \sigma(A_j)=\vno$, $i\neq j$. 若 $B\in M_n$ 且 $AB=BA$, 则 $B=\diag(B_1,\c...
分类:
其他好文 时间:
2014-10-29 12:28:25
阅读次数:
207
()代码实现对原图进行高斯平滑,去除图像中的计算噪声void Bmp::MakeGauss(double sigma,double **pdKernel,int *pnWindowSize){//循环控制变量int i;//数组的中心点int nCenter;//数组的某一点到中心点的距离doubl...
分类:
其他好文 时间:
2014-10-22 21:54:35
阅读次数:
336
Plaxis Professional v8.5 1CDPlaxis Professional v8.2-ISO 1CD(完全安装版,好用)Plaxis 8.0 中文用户手册2D-Sigma for Win98 1CD(岩土体 二维应力分析软件)Flac2D v4.0.257 1CDFLAC2D v...
分类:
其他好文 时间:
2014-10-22 17:19:29
阅读次数:
224
题意 求n=0~9时的sigma(1/n!)分析 因为刚学c++ 所以对浮点操作还是很不熟练,正好来了这么一道题Accepted Code 1 /* 2 PROBLEM:hdu 1012 3 AUTHER:Nicole Lam 4 MEMO:水题 5 */ 6 #incl...
分类:
其他好文 时间:
2014-10-20 23:11:29
阅读次数:
218
1. SIFT算法中一些符号的说明$I(x,y)$表示原图像。$G(x,y,\sigma)$表示高斯滤波器,其中$G(x,y,\sigma) = \frac{1}{2\pi\sigma^2}exp(-(x^2+y^2)/2\sigma^2)$。$L(x,y,\sigma)$表示由一个高斯滤波器与原图...
分类:
编程语言 时间:
2014-10-20 10:00:46
阅读次数:
331