摘要: Buy Lower, Buy Lower (buylow)最长下降子序列,在计算方案数的时候用到大整数加法。/*ID:###PROG:buylowLANG:C++*/#include #include #include using namespace std;int a[5011],f[5011];typedef int arr[500];arr num[5010];int b[5011];bool u[5011];int n;void init(){ int i,j,k; freopen("buylow.in","r",stdin); freopen( 阅读全文
posted @ 2013-07-25 21:45 caxis 阅读(280) 评论(0) 推荐(0) 编辑
摘要: 最近开始做荒废了好久的USACO,希望能够以一天一个Section的速度做完吧。题解也会每天更新。Drainage Ditches(ditch)本题是个最基本的网络流。这里我用的Dinic算法,递归和非递归的版本如下:/*ID:###PROG:ditchLANG:C++*/#include #include #include using namespace std;const int MAXN = 250,MAXM = 500, inf = 0x7fffffff;struct edge{ edge *next,*op; int w,t;}*V[MAXN],ES[MAXM];int ... 阅读全文
posted @ 2013-07-03 10:58 caxis 阅读(281) 评论(0) 推荐(0) 编辑
摘要: Mathematica的参考资料中心中写道,Mathematica提供的一切内容,可以认为是对任意符号表达式应用普遍的转换规则来获得的。Mathematica强大的符号计算能力,想来也是基于普遍的转换规则。一、规则1、规则的表示:规则的表示有两种 Rule(->)和RuleDelayed(:>) lhs -> rhs 表示将lhs转换为rhs和立即赋值与延迟赋值一样,这两种表示区别在于是否立即应用规则。{x, x, x} /. x -> RandomReal[]{0.170363, 0.170363, 0.170363}{x, x, x} /. x :> Rand 阅读全文
posted @ 2013-06-30 00:28 caxis 阅读(2659) 评论(0) 推荐(2) 编辑