（矩阵）快速幂取模
关注
分享
扫一扫
文章平均质量分 77
AC_Dreameng
行有余力,则来刷题!
展开
-
HDU 1575 Tr A【矩阵快速幂取模+求迹】
求一个矩阵的n次方的迹。矩阵快速幂取模。模板题。原创 2016-11-03 16:06:48 · 948 阅读 · 0 评论 -
斐波那契数列
你真的了解Fibonacci数列吗？转载 2016-11-03 20:30:04 · 924 阅读 · 0 评论 -
十个利用矩阵乘法解决的经典题目
ZOJ (3497 Mistwald 关于矩阵求点直接连通的问题)294Posted by: spoiler in: 十个利用矩阵乘法解决的经典题目题目大意：给你一个N*M 的矩阵， 矩阵里的每个点代表一个全送阵， 代表当前点可以全送到4个点，你的出发点是（1，1）；要到达的点是（n,m），这里要注意的是，一旦任何点到了（n,m）点之后 就会被全送出去，离开整个转载 2016-10-31 21:29:11 · 2083 阅读 · 0 评论 -
POJ 3070 Fibonacci【矩阵快速幂取模】【模板题】
递推的式子一般都可以化成矩阵相乘的形式。关键的就是构造矩阵，但这题题目已经构造好了，所以就成了模（shui）板（shu）题了。原创 2016-10-31 21:20:29 · 1197 阅读 · 0 评论 -
XTOJ 1243 2016【矩阵快速幂取模】
当时做的时候没注意n的范围，矩阵快速幂取模，n对2016取模，具体为什么也还没有想清楚。剩下的就是模板的事了。原创 2016-11-01 21:18:02 · 744 阅读 · 0 评论