摘要： 题目链接。分析：简单的 Catalan 数将x~y编号，设解为 d(x, y), d(x, y) = {d(x+1,i-1)*d(i+1,y)}, 其中 x+1#include#include#include #include using namespace std;#define MAXN 9999#define DLEN 4class BigNum{private: int a[50]; //可以控制大数的位数 int len; //大数长度public: BigNum(){ len = 1; memset(a,0,sizeof(a)); } //构... 阅读全文

摘要： 题目链接。分析：网络流增广路算法模板题。http://www.cnblogs.com/tanhehe/p/3234248.htmlAC代码：#include #include #include #include using namespace std;const int maxn = 20;const int INF = (1 q; memset(flow, 0, sizeof(flow)); int f = 0; while(true) { memset(a, 0, sizeof(a)); a[s] = INF; q.push(s)... 阅读全文

摘要： 这部分内容在《算法竞赛入门经典》——刘汝佳 里面讲的已经很详细了。但里面对于反向流量的作用是没有说明的。这里只说一下反向流量的作用。推荐上http://www.cnblogs.com/g0feng/archive/2012/05/29/2524749.htm看下。反向流量能够让后面的流自我调整。例如当前状态下当前状态下如何寻找？用a表示残量, cap表示容量，很明显，3-4这条路不是最优的.此时BFS, 会得到 a[2] = 2, a[4] = 2, a[3] = 1 (提示：cap[4][3]-flow[4][3]=1),a[5]=1, a[6]=1, a[7]=1更新流量得到可以看到，通过 阅读全文