可以很好的证明单调决策性质。用 记sum[i]=sigma(C[1],C[2].....C[k]);f[i]=sum[i]+i; c=l-1;
有转移dp[i]=min( dp[j]+(f[i]-f[jk]-c)^2); 假死 有2个决策j#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2015-06-27 16:33:43
阅读次数：
317
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=1..a, j=1..b)。T 2 .....
分类：
其他好文 时间：
2015-06-24 22:12:09
阅读次数：
128
Description 求sigma lcm(x,y)，x 2 #include 3 #include 4 #define ll long long 5 using namespace std; 6 const int maxn=1e7+5,mod=20101009; 7 8 bool flag.....
分类：
其他好文 时间：
2015-06-24 12:30:46
阅读次数：
117
Description 求sigma gcd(x,y)*2-1，1 2 #include 3 #include 4 #define ll long long 5 using namespace std; 6 const int maxn=1e5+5; 7 8 int flag[maxn],pri.....
分类：
其他好文 时间：
2015-06-24 00:40:43
阅读次数：
140
题目大意：
~~~~~~对于nn个元素，每个元素有三个非负整数属性a,b,ca,b,c，总共有两个正整数限制A,BA,B，求一个非负实数解集XX，使得Σaixi≤A,Σbixi≤B\Sigma a_ix_i \leq A,\Sigma b_ix_i \leq B且Σcixi\Sigma c_ix_i最大。分析：
~~~~~~我们很明显可以把三变量a,b,ca,b,c化成两...
分类：
其他好文 时间：
2015-06-22 15:03:05
阅读次数：
175
Modeling one neuron下面我们开始介绍神经网络，我们先从最简单的一个神经元的情况开始，一个简单的神经元包括输入，激励函数以及输出。如下图所示：一个神经元类似一个线性分类器，如果激励函数是sigmoid 函数(σ(x)=1/(1+e?x))(\sigma (x)=1/(1+e^{-x}))，那么σ(∑iwixi+b)\sigma(\sum_{i}w_{i}x_{i}+b)相当于是求该输...
分类：
Web程序 时间：
2015-06-22 14:57:36
阅读次数：
199
问题：将二元正态分布的概率密度函数改写成矩阵-向量形式改写：
设(X1,X2)(X_1, X_2)是二元正态变量，其密度函数为：
即：(X1,X2)(X_1, X_2) ~ N(μ1,μ2,σ21,σ22,ρ)N(\mu_1, \mu_2, \sigma_1^2,\sigma_2^2,\rho)
其中：ρ\rho是相关系数
令：x=(x1,x2)Tx = (x_1, x_2)^T
μ=(μ...
分类：
其他好文 时间：
2015-06-21 15:49:26
阅读次数：
278
// uva 11795 Mega Man's Mission 状压dp
// 设r[i]表示第i个机器人所拥有的武器的数目
// r[0]表示初始时洛克人所拥有的武器数
// w[s]表示杀死集合s中的机器人后所得的武器数
// d[s]表示能杀死集合s中的机器人的顺序总数
// d[s] = sigma(d[s-{i}]) 其中i是集合s中的机器人
// 还有一点就是w[S-{i}]的武器可...
分类：
其他好文 时间：
2015-06-18 17:23:51
阅读次数：
105
用后缀自动机统计出出现1~n次的串的数量f[i]对于ans[k]=sigma（f[i]*C(i,k)) i>=k 1 const maxn=10008; 2 mo=1000000007; 3 var a,f,rig:array[0..maxn] of dword; 4 ...
分类：
其他好文 时间：
2015-06-10 12:12:18
阅读次数：
104
light_oj 1336 约数和奇偶性D -Sigma FunctionTime Limit:2000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatusPracticeLightOJ 1336DescriptionSigma ...
分类：
其他好文 时间：
2015-06-03 21:14:13
阅读次数：
139
