摘要： 参考博客http://blog.csdn.net/sj13051180/article/details/6687674关于0-1背包与多重背包讲的很细，适合入门。贴我的代码：#include <iostream>#include <stdio.h>using namespace std;int main(){ int dp[12900]; int n,m; int v[3405]; int w[3405]; while(cin >> n >> m){ for(int j=0;j<=m;j++) dp[j]=0; f... 阅读全文

摘要： 对不起大家了，11月没有写博客。刚才看了一下课表，本学期考试的课程就剩下李老师的软件设计和韩老师的软件测试了。两门课都没有什么影响，学跟不学都一样。按时到课很重要，不想再得罪老师了，不好玩。就我自己来讲，好忙啊。学法语，IOS培训，PYTHON，DP。凡事预则立，不预则废。1.法语：按时上课，无论如何，不能逃课。2.IOS培训：现学现卖伤不起，每天10点~12点30,2.5h自学。3.PYTHON:下午4.DP：早晨8：30~12：10,晚上6:30~9点50加油！！Eric 阅读全文

摘要： 论文参见09年《后缀数组---处理字符串有力的工具》。我参考了http://sbp810050504.blog.51cto.com/2799422/705445这位大牛的博客。先附已经亲手调好的求suffix[],rank[],height[]三个数组的代码。很多后缀数组的题目都是建立在这三个数组之上的。#include <iostream>#include <string.h>#include <stdio.h>#define maxn 1000using namespace std;int wa[1000],wb[1000],wv[1000],w[100 阅读全文

摘要： 2-SAT入门题。类似和平委员会。模板敲错了，1W更改过来后，2YView Code #include <iostream>#include <stdio.h>#include <string.h>using namespace std;#define E 1000500#define V 2005int top,cnt,index,n,m,ecnt;bool instack[V];int stack[V],id[V],dfn[V],low[V],in[V];int head[V];struct edge{ int s,t,next;}e[E];void a 阅读全文

摘要： 求期望两种题型。1.概率dp2.高斯消元这里有一篇很好的文章：http://kicd.blog.163.com/blog/static/126961911200910168335852/还有kb大神的专题：http://www.cnblogs.com/kuangbin/archive/2012/10/02/2710606.html然后是我AC的三道小题。全部是概率dppoj-2096dp[i][j]代表i,j到n,s的期望步数;(i*(s-j)/(n*s))*dp[i][j+1]中,i/(n*s)代表在i中取一个的概率,(s-j)/(n*s)代表在s-j中取一个,放到j+1中的概率.dp[i] 阅读全文

摘要： hdu-4417 求区间不大于h的单位数划分树模板+二分单位数(第k大的数)#include <stdio.h>#include <iostream>#include <string.h>#include <algorithm>using namespace std;const int MAXN = 100010;int tree[30][MAXN];//表示每层每个位置的值int sorted[MAXN];//已经排序的数int toleft[30][MAXN];//toleft[p][i]表示第i层从1到i有多少个数分入左边//long lo 阅读全文

摘要： 累尿了。调不出来。可能：1.建图有问题2.模板有问题（雅埋蝶啊）3.精度有问题参考：http://www.cnblogs.com/jianglangcaijin/archive/2012/10/06/2713375.html浪费时间太长了，A不了，先放一放，周日再搞未AC代码。#include <iostream>#include <cstdio>#include <cstring>#include <queue>#define min(x,y) ((x)<(y)?(x):(y))using namespace std;struct Nod 阅读全文

摘要： 1.多路径最短路用费用流实现2.每个点要被强制流过->拆点成弧并且加下界为1的容量3.所有点向比它编号大的点连边#include <iostream>#include <stdio.h>#include <queue>#include <math.h>#include <string.h>using namespace std;#define V 1500#define E 1000000#define inf 0x3F3F3F3Fint n,m;int vis[V];int dist[V];int pre[V];#define 阅读全文

摘要： 方向开始都搞乱了。调半天。#include <iostream>#include <stdio.h>using namespace std;int n,u,d,l,r,num,flag;char map[55][55];int dfsu(int x,int y){ if(map[x][y]!='#') return num; if(map[x][y-1]=='#' || map[x][y+1]=='#'){ flag=1; return num; } if(map[x][y]=='#'){ num++; d 阅读全文

摘要： 打铁了，尼玛。 阅读全文