摘要：
矩阵乘法。 x[n] = {x[0],1} * ( {a,0} ^ n ) {b,1} 写成这样谁能看懂。。。。 noi里的大水题。我居然 都1A了。 阅读全文
摘要：
二分图匹配。 每个点分为俩个点0和1，表示有床的人和要睡觉的人。跑最大流。 图中所有边的流量均为1 1.S向每个有床的人（0）连一条边。 2.每个不回家的人和校外的人（1）向T连一条边。 3.每个有床的人和自己连一条边（0->1)。 4.每个认识的人连一条边（0->1). 阅读全文
摘要：
dp. f[i][j]表示放置第i个数有j个逆序对的方案数。 s[i][j]维护前缀和(f[i][0]~f[i][j])。 状态转移方程 f[i][j]=s[i-1][j]-s[i-1][max(j-1,0)]。 oi界十大水题。 #include #include #include using namespace std; const int mod = 10000; const ... 阅读全文