矩阵快速幂
Originum
勤能补拙。邮箱:originum@126.com
展开
-
HDU 6395 Sequence [ 矩阵快速幂 + 分块 ]
题目链接: 2018 Multi-University Training Contest 7 Sequence HDU - 6395 题意概括: 就是给出一个递推公式,求第 n 项的数。 数据范围: 题解分析: 数据量很大,并且当前项是由前面几项推出的,很自然地可以想到可以用矩阵快速幂计算 但这里不是很裸的矩阵快速幂,多了一个不定的常量 因为该值在一定范围内...原创 2018-08-27 20:37:10 · 276 阅读 · 0 评论 -
矩阵快速幂
矩阵的定义: 矩阵就用二维数组存储,在结构体中也保存了矩阵的行数、列数 (m、n)。 在矩阵之间的计算中需要行数和列数的信息,与其在用到时指定,不如和矩阵二维数组一同放在结构体内,初始化时赋值。 把初始化的构造函数放在结构体内,就不用在外部使用前每次手动初始化,很方便。 由于经常要用到矩阵相乘,就直接重载了 * ,不用每次调用函数。 #include <memory.h> ...原创 2018-08-27 23:11:11 · 242 阅读 · 0 评论