Chrety

数学

C++(8) DOS(2) Python(2) 动态规划(12) 图论(8) 字符串(1) 学习笔记(10) 数据结构(14) 未归档(2) 杂(1) 算法(13) 详尽的思路(1) 题解(1)

/ 注册

全部文章 / 数学（共2篇）

HDU 2604 Queuing (矩阵快速幂)

题目 HDU 2604 Queuing 题意：给你一个数\(L\)代表一个队的长度，男女不限，随便排，\(f\)代表女生，\(m\)代表男生，但是其中不能出现\(fmf\),\(fff\) 这种子序列，问一共有多少种排的方法，结果需要\(mod m\). 解析：构思巧妙的一道矩阵快速幂我...

数学矩阵矩阵快速幂算法

2019-04-15

0 481

P1349 广义斐波那契数列(矩阵乘法)

题目 P1349 广义斐波那契数列解析把普通的矩阵乘法求斐波那契数列改一改，随便一推就出来了 \[\begin{bmatrix}f_2\\f_1 \end{bmatrix}\begin{bmatrix} p&q\\ 1&0\\ \end{bmatrix}^{n-2}=\be...

矩阵快速幂矩阵数学

2019-07-12

0 601