Chrety

分类

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

/ 注册

全部文章（共5篇）

矩阵基础

矩阵的话还是慢慢来，前面的定义和基本运算很显然，看完定义就会，从矩阵乘法开始就难多了。定义由\(n\times m\)个数\(a_ij\)排成的\(n\)行\(m\)列的矩阵，记为 \[A=\begin{bmatrix} a_{11} & a_{12} & ··· &...

数学矩阵

2019-04-04

0 530

HDU 1757 A Simple Math Problem (矩阵快速幂)

题目 A Simple Math Problem 解析矩阵快速幂模板题构造矩阵 \[\begin{bmatrix}a_0&a_1&a_2&a_3&a_4&a_5&a_6&a_7&a_8&a_9\\ 1&0&am...

数学矩阵矩阵快速幂算法

2019-04-13

0 639

HDU 2604 Queuing (矩阵快速幂)

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

数学矩阵矩阵快速幂算法

2019-04-15

0 480

P2447 [SDOI2010]外星千足虫 (高斯消元)

题目 P2447 [SDOI2010]外星千足虫解析 sol写到自闭，用文字描述描述了半个小时没描述出来，果然还是要好好学语文用高斯消元求解异或方程组。因为 \(奇数\bigoplus奇数=偶数\) \(偶数\bigoplus偶数=偶数\) \(奇数\bigoplus偶数...

数学矩阵高斯消元算法

2019-04-17

0 471

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 599