先按照T2从小到大排序，然后进行贪心。第i个任务能完成的条件是，sigma(T1[j])+T1[i]T1[i]) , 就将i替换为j ， 这样可以使所用任务时间减小。用一个堆维护最大值即可。Program XJOI2320;const maxn=150008;var a,b,f:array[0..m...
分类：
Web程序 时间：
2015-01-06 19:58:19
阅读次数：
232
题意：选择K个质数使它们的和为N，求总的方案数。分析：虽然知道推出来了转移方程， 但还是没把代码敲出来，可能基本功还是不够吧。d(i, j)表示i个素数的和为j的方案数，则 d(i, j) = sigma d(i-1, j-p[k]) ，其中p[k]表示第k个素数注意递推的顺序是倒着推的，否则会计算...
分类：
其他好文 时间：
2015-01-05 21:46:55
阅读次数：
223
视频切分与合并在应用场景中很常见，如视频剪辑，去广告等。
本文以MP4文件为目标，对其进行切分合并
一. VLC做前期处理
如果需要加亮，锐化，对比度，可以使用VLC来实现，
cvlc nikita.mp4 --sout="#transcode{vfilter={adjust{}:sharpen{sigma=0.12}: deinterlace{mode=mean}},vcodec=h...
分类：
其他好文 时间：
2015-01-05 13:03:06
阅读次数：
400
题解：令f[i][j][0/1]表示前i个数有j段，最后一段是下降/上升的方案数很容易列出状态转移方程(已按x轴排序）f[i][j][0]=sigma(f[k][j][0]+f[k][j-1][1])(ka[i])f[i][j][1]=sigma(f[k][j][1]+f[k][j-1][1])(k...
分类：
其他好文 时间：
2014-12-21 00:43:20
阅读次数：
282
题解：好神的一道题。蒟蒻只能膜拜题解。考虑a对b的贡献，如果a是a-b路径上第一个删除的点，那么给b贡献1。所以转化之后就是求sigma(1/dist(i,j)),orz！！！如果不是分母的话O（n）就可以搞，但是现在在分母上。。。考虑转化一下，求ret[i]表示距离为i的点对有多少对。我们发现只要...
分类：
其他好文 时间：
2014-12-18 20:16:03
阅读次数：
249
2194: 快速傅立叶之二Time Limit: 10 SecMemory Limit: 259 MBSubmit: 312Solved: 173[Submit][Status]Description请计算C[k]=sigma(a[i]*b[i-k]) 其中 k 2 3 #include ...
分类：
其他好文 时间：
2014-12-16 14:57:25
阅读次数：
222
功能：生成服从正态分布的随机数语法：R＝normrnd(MU,SIGMA)R＝normrnd(MU,SIGMA,m)R＝normrnd(MU,SIGMA,m,n)说 明：R＝normrnd(MU,SIGMA)：生成服从正态分布(MU参数代表均值，DELTA参数代表标准差)的随机数。输入的向量或矩阵M...
分类：
其他好文 时间：
2014-12-14 21:13:42
阅读次数：
237
/// /// 图像模糊化 /// /// 原始图像 /// 模糊化后的图像 public static Bitmap Blur(Bitmap bitmap, int radius, float sigma) { if (bitmap == null) { return null; } int .....
Author : EvensgnDate : 2014-12-08蒟蒻也要写笔记啦~（1）矩阵乘法优化DP矩阵乘法： 一个 a*b 的矩阵 M1 与一个 b*c 的矩阵 M2 相乘，得到一个 a*c 的矩阵 M3。 M3[i][j] = sigma(M1[i][k] * M2[k][j]) ...
分类：
其他好文 时间：
2014-12-12 20:39:55
阅读次数：
194
f[i,0] 表示 第i个人不参加舞会f[i,1] 表示 第i个人参加舞会f[i,1]=sigma(f[j,0])+v[i] j 为 i 的孩子f[i,1]=sigma(max(f[j,0],f[j,1])) j 为 i 的孩子ans=max(f[root,0],f[root,1])Progra.....
分类：
其他好文 时间：
2014-12-11 22:09:31
阅读次数：
173
