题目:https://www.luogu.org/problemnew/show/P3195 题目描述 P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具,第i件 ...
分类:
其他好文 时间:
2018-02-10 20:43:35
阅读次数:
181
【题意】请计算C[k]=sigma(a[i]*b[i-k]) 其中 k < = i < n ,并且有 n < = 10 ^ 5。 a,b中的元素均为小于等于100的非负整数。 【算法】快速傅里叶变换(FFT)处理卷积 【题解】题意要求C[k]=ΣA[i]*B[i-k],i=k~n-1。 即C[k]= ...
分类:
其他好文 时间:
2018-02-05 17:02:43
阅读次数:
155
名称 estimate_noise - 估算来自单个图像的图像噪声。 用法 estimate_noise(Image : : Method, Percent : Sigma) 描述 算子estimate_noise估算在Image中域(ROI)内的累积噪声的标准偏差。 标准偏差在Sigma中返回。 ...
分类:
其他好文 时间:
2018-01-31 11:18:15
阅读次数:
280
树状数组的区间修改 我们假设$a_i$ 为每一个点的本身值,$d_i = a_i a_{i 1}$为差分值。 那么: $$\sum a_x = \sum_{i=1}^x d_i$$ 所以 $$\sum_{i=1}^x a_i = \sum_{i=1}^x \sum_{j=1}^i d_i = \su ...
分类:
编程语言 时间:
2018-01-29 22:31:41
阅读次数:
238
第三章 价值评估基础 [TOC] 利率 ★★★ 市场利率的影响因素 $$ 市场利率 = 纯粹利率 + 风险溢价 $$ 1. 纯粹利率 无通货膨胀、无风险情况下的市场平均利率(真实无风险利率) 2. 风险溢价 1. 通货膨胀溢价 $ 名义无风险利率(无风险利率) = 纯粹利率 + 通货膨胀溢价$ 2. ...
分类:
其他好文 时间:
2018-01-28 13:51:42
阅读次数:
192
题目 请计算C[k]=sigma(a[i] b[i k]) 其中 k include include include include include define pi acos( 1) define LL long long int define REP(i,n) for (int i = 1; ...
分类:
其他好文 时间:
2018-01-25 13:14:48
阅读次数:
81
3309: DZY Loves Math Description 对于正整数n,定义f(n)为n所含质因子的最大幂指数。例如f(1960)=f(2^3 * 5^1 * 7^2)=3, f(10007)=1, f(1)=0。给定正整数a,b,求sigma(sigma(f(gcd(i,j)))) (i= ...
分类:
其他好文 时间:
2018-01-21 17:38:20
阅读次数:
174
传送门 先筛出m以内的质数,g[i]表示i是否是素数 f[i][j]表示前n堆数异或和为j的方案数。 f[0][0]=1; f[0][1]~f[0][m]=0; f[i][j] = sigma( f[i-1][k] * g[k^j] ) 发现这个玩意满足乘法结合律 ∴ f[n][] = sigma( ...
分类:
其他好文 时间:
2018-01-18 23:13:20
阅读次数:
434
[BZOJ][1] [Luogu][2] 题意:给定n,m,a,求 $$\sum_{i=1}^{n}\sum_{j=1}^{m}[\sigma(\gcd(i,j))\le{a}]\sigma(\gcd(i,j))$$ 多组数据,$n,m\le10^5$ sol 首先$\sigma(i)$是个积性函数 ...
分类:
其他好文 时间:
2018-01-17 21:54:09
阅读次数:
192
XGBoost是 Extreme Gradient Boosting 的简称,Gradient Boosting是论文"Greedy Function Approximation: A Gradient Boosting Machine"中介绍的梯度提升算法。Boosting Tree树数据挖掘和机 ...
分类:
其他好文 时间:
2018-01-12 11:26:36
阅读次数:
202