矩阵快速幂
浩瀚海洋4018
这个作者很懒,什么都没留下…
展开
-
NYOJ 148 矩阵快速幂模版
矩阵快速幂,其实就是和快速幂的原理相同的, 只是把两个矩阵相乘。 #include #include #include using namespace std; const int N = 2; const int mod = 10000; struct Node { int row, cal; int s[N][N]; Node ()//需要构造的矩阵 {原创 2015-05-02 10:01:35 · 416 阅读 · 0 评论 -
NYOJ301递推求值 NYOJ 1000又见斐波那契数列(矩阵快速幂)
矩阵快速幂的递推方面的应用(重要的应用之一); 矩阵快速幂中最重要的是矩阵的构造。构造的矩阵都是方阵, 只有方阵才能快速相乘。 NYOJ 301 递推求值 题目连接:http://acm.nyist.net/JudgeOnline/problem.php?pid=301 由题意的递推式可知,我们构建这样的矩阵相乘的递推式原创 2015-05-02 10:14:52 · 541 阅读 · 0 评论 -
BNUOJ28891 Choosing number(矩阵快速幂)
题目链接:http://www.bnuoj.com/v3/problem_show.php?pid=28891 题意: 有n个人 选择m个数; 每个人可以任意选数 , 若2个相邻的人选择相同的数,当且仅当这个数大于k; 问总共有多少种方法选择数 分析: 对于这道题, 比赛的时候完全没想法, 怎么也没想到是矩阵快速幂;看了别人的博库之后, 仔细想想之后,好像只能用快速幂来做题, 问什么呢?原创 2015-07-22 11:43:13 · 348 阅读 · 0 评论