矩阵快速幂
关注
分享
扫一扫
文章平均质量分 78
齐天大鹏
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu 4965 矩阵快速幂
给定两个矩阵A，B，分别为N*K和K*N；求出矩阵C = A*B 矩阵M=C^(N∗N) 将矩阵M中的所有元素取模6，得到新矩阵M‘ 计算矩阵M’中所有元素的和原创 2014-10-21 11:57:18 · 475 阅读 · 0 评论 -
poj 3613 经过k条边最短路 floyd+矩阵快速幂
经过k条边最短路原创 2014-11-05 16:35:27 · 1479 阅读 · 0 评论 -
hdu 5015 233矩阵快速幂
http://acm.hdu.edu.cn/showproblem.php?pid=5015 需要构造一个 n+2 维的矩形。 就是要增加一维去维护2333这样的序列。 可以发现 2333 = 233*10 + 3 所以增加了一维就 是1， 然后就可以全部转移了。 10 0 0 0 0 ... 1原创 2014-10-15 19:24:20 · 399 阅读 · 0 评论