摘要：
poj3318 Matrix Multiplication 题意：给定$n*n(n<=500)$的矩阵$A,B,C$，如果$A*B==C$，输出“YES”，否则为“NO”；多组数据，$O(n^{3})$必T 我们可以随机生成一个神奇的列向量$v$，你可以把它看做n*1或1*n的矩阵，里面的元素随机为 阅读全文
摘要：
poj2454 Jersey Politics 震惊！手写swap竟比stl快30ms！ poj不能用time(0) (大雾) 题意：给定一长度为$3k(1<=k<=60)$的序列，把它划分成等长的三段（元素可交换），要求至少两段的和大于$500*k$，求满足上述条件的一个划分（保证有解）。 先按权 阅读全文
摘要：
UVA10529 Dumb Bones go to solution 设$f[i]$表示叠$i$个的骨牌的期望 $O(n)$做法 阅读全文
摘要：
P1291 [SHOI2002]百事世界杯之旅 设$f(n,k)$表示共n个名字,剩下k个名字未收集到，还需购买饮料的平均次数 则有： $f(n,k)=\frac{n-k}{n}*f(n,k) + \frac{k}{n}*f(n,k+1) +1$ 移项整理，可得： $f(n,k)=f(n,k+1)+ 阅读全文
摘要：
poj3071 Football 题意：有2^n支球队比赛，每次和相邻的球队踢，两两淘汰，给定任意两支球队相互踢赢的概率，求最后哪只球队最可能夺冠。 我们可以十分显然（大雾）地列出转移方程（设$f[ i ][ j ]$为第 $j$ 支球队踢赢第 $i$ 场比赛的概率，$k$为枚举的对手）： $f[ 阅读全文