此剑之势愈斩愈烈

傻瓜都能看懂的网络流ek算法（poj1273)

摘要：各种姿势鲁了一遍，这种姿势绝对是最适合写网络流的邻接表的写法支持重边，支持稀疏图，易于查找反向边，添加一个标记即可删边，又没有vector的繁琐这里傻呼呼的用容量和流量两个东西，而不是用残量，本人觉得前者更容易理解且调试得多，也并没有多开什么内存*_*#include#include#include... 阅读全文

posted @ 2015-08-21 22:53 此剑之势愈斩愈烈阅读(170) 评论(0) 推荐(0) 编辑

hdu 5396 Expression

摘要：太弱经常暴露智商.....最近刷的个个dp都是区间，记忆化搜索也区间然而窝组合数递推不会，规律推错了也不造，orz~~~这题就找个规律，直接记忆化搜索干就是了，没什么难得贴一发丑丑的代码，匿了#include#include#includeusing namespace std;#define ll... 阅读全文

posted @ 2015-08-18 21:44 此剑之势愈斩愈烈阅读(171) 评论(0) 推荐(0) 编辑

CERC 2014 Outer space invaders (hnuoj13405)

摘要：这里写的是区间dp做法，先将时间进行离散化处理打高敌人时可以顺便干掉较矮的敌人，故每次考虑区间最高敌人dp[i][j]表示消灭出现时间大于x小于j这一段敌人的最小花费则dp[i][j]=dp[i][k]+dp[k][j]+mh.其中mh是i，j段出现的最高敌人的高度，k为区间内所有最高敌人可能出现的... 阅读全文

posted @ 2015-08-17 21:15 此剑之势愈斩愈烈阅读(237) 评论(0) 推荐(0) 编辑

hdu 5385 The path

摘要： HDU 5385构造题使用贪心法构造，因为保证有解，点2或n至少有一个直接与点1相连上述结论可以用反证法证明。假若2和n不直接与1相连，那么必存在点x直接与1相连，间接与2，n相连。这种情况下无论如何设置边权，都有d[x]#include#include#includeusing namespace... 阅读全文

posted @ 2015-08-15 09:33 此剑之势愈斩愈烈阅读(229) 评论(0) 推荐(0) 编辑

2015 2015 Multi-University Training Contest 7 hdu 5375

摘要： #include#include#includeusing namespace std;const int maxn=200008;char s[maxn];int dp[maxn][2],a[maxn];int main(){ int i,j,k; int t,n; int ca... 阅读全文

posted @ 2015-08-11 20:06 此剑之势愈斩愈烈阅读(109) 评论(0) 推荐(0) 编辑

CodeForces 23E ,77C,455A,437E,245H

摘要：五天每天刷了一dpCodeForces 455A Boredom定义 :dp[i]为取前i个元素后得到的最大值。则dp[i]=max(dp[i-1],dp[i-2]+a[i]*i);写的时候愚蠢的分类讨论i元素是否选取。实际上第i-2个元素是否选取和状态dp[i]无关#include#includ... 阅读全文

posted @ 2015-08-08 10:47 此剑之势愈斩愈烈阅读(958) 评论(0) 推荐(0) 编辑