- 博客(4)
- 资源 (2)
- 收藏
- 关注
原创 hdu2191(单调队列优化dp,多重背包)
单调队列优化 这个dp可以写成这么样 对于第i个物品 dp[j+(k)*w(i)]=max(dp[j+k*w(i)]-k*w(i))+(k)*v[i]。 k的大小为1<=k<=m[i] 坑1、push_back(k)应该写在计算时候的前面 2、注意滚动数组的使用 #include<bits/stdc++.h> using namespace std; ...
2017-09-28 17:26:01 529
原创 Tyvj1305(单调队列简单应用,用list实现)
单调队列是对dp有那么一个优化。 对于形如f[x]=g[x]+min或者max(t[x]|b[x] 其中要求b[x]单调不下降 b[1] b[x]表示一个与f[x]/x有关的函数,g[x]表示一个与x相关的函数 这么类型的用单调队列可以将计算的复杂度优化到O(N) #include #include #include #include #include #include #i
2017-09-27 15:27:09 308
原创 HDU5952(2016沈阳现场赛)
自己真的菜得抠脚啊,迷一样的爆搜,姿势真的很重要。 重点!!首先图是无向的双向如何搜呢,可以考虑加的边全部是从小到大,然后则只用加一条边(快上许多),搜的时候就全部是从小到大来搜,这样就已经保证了没有重复,也就不需要一个标记来标记搜的顺序。 现场赛暴力是很重要的,但是需要注意姿势!! #include #include #include #include #include #inc
2017-09-27 00:18:36 297
原创 HDU5950 (2016沈阳现场赛)
给一个方程p[i]=p[i-1]+p[i-2]*2+i^4。 i的范围是2^31 很显然这里需要矩阵快速幂,可是这个i^4需要考虑如何用矩阵表示(用比i小的形式,或者说需要之前的数表达)。 这里可以考虑将其二项式展开,变成(x-1)^4+4*(x-1)^3+6*(x-1)^2+4*(x-1)^1+1 如果化成这样,就可以用矩阵的方法去表达x^4,x^3,x^2,x^1了 这个是化
2017-09-26 12:40:29 354
R语言的简单使用
2018-08-20
Svm支持向量机详细内容
2018-08-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人