矩阵
幽诗人
这个作者很懒,什么都没留下…
展开
-
【POJ 3233】矩阵快速幂+二分求等比数列前N项和
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=20851#overview 开了一套矩阵和高斯消元方面的题。 POJ3233这题给一个矩阵A,然后求(A+A^2+A^3+……+A^k)%m 一看到这个首先想到的是等比数列求和,但是矩阵不能除,所以要考虑另一种方案。 把这个矩阵拆成两个部分,就是(A+A^2+A^3+……+A^(k原创 2013-03-22 10:53:37 · 2272 阅读 · 0 评论 -
矩阵乘+高斯消元专题小结【矩阵乘法】
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=20851#overview A-H是矩阵乘 置顶里面有一个struct matrix,平时写题会比较方便。 首先矩阵乘法满足结合律,于是可以用快速幂的方法求矩阵的幂。 matrix expmod(int k) { matrix e;//单位矩阵 e.n=a.n; e.in原创 2013-05-19 15:54:26 · 1695 阅读 · 0 评论 -
矩阵乘+高斯消元专题小结【高斯消元】
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=20851#overview I-P 其它题太水了就不写了,这里说一下O和P。 【我太懒不想写】 OP这两个题是高斯消元求期望的题。 对于P题,求从@点到$点的步数期望,先从@点BFS一遍找到所有可以到达的点,对于可达点每个点是一个变量。 因为终点有任意多而起点只有一个,这里可以原创 2013-05-20 12:49:16 · 1099 阅读 · 0 评论