合集-矩阵乘法

P5550 Chino的数列
摘要：很想模拟，但是数据太大啦（悲。然后我想着用$map$映射来做，想着模拟几轮发现周期，然后映射求解。但是不知道为什么写崩了。勉强贴贴，反正不是正解（ ```cpp #include #define ll long long #define re register using namespace std 阅读全文
posted @ 2023-07-11 23:01 LsmQwQ 阅读(43) 评论(0) 推荐(1)
P3390 【模板】矩阵快速幂
摘要：题目链接：[P3390 【模板】矩阵快速幂](https://www.luogu.com.cn/problem/P3390) 首先我们得先搞**[快速幂](https://www.luogu.com.cn/problem/P1226)**。 ```cpp #include #define ll lo 阅读全文
posted @ 2023-07-11 21:30 LsmQwQ 阅读(79) 评论(0) 推荐(1)
P7318 「PMOI-4」人赢の梦
摘要：这个得先了解用矩阵求斐波那契数列： [详细点这里](https://blog.csdn.net/flyfish1986/article/details/48014523 "详细点这里") 很多方法，最简单的就是找循环节（前面写挂好几次 悲），还有就是矩阵。 对于题目，我们发现有下列数列： $$n,m 阅读全文
posted @ 2023-07-12 22:26 LsmQwQ 阅读(86) 评论(0) 推荐(1)
矩阵乘法研究
摘要：## 1.准备 ### 1.1什么是矩阵 百度一下：在数学中，矩阵（Matrix）是一个按照长方阵列排列的复数或实数集合 ，最早来自于方程组的系数及常数所构成的方阵。这一概念由19世纪英国数学家凯利首先提出。 但是并不是很明白，所以再进一步探究一下。 ### 1.2从二元一次方程说起 #### 1. 阅读全文
posted @ 2023-07-08 21:45 LsmQwQ 阅读(272) 评论(0) 推荐(1)
P1962 斐波那契数列
摘要：做过先前几道，这个纯纯模板题，十分钟过。 ```cpp #include #define ll long long #define re register using namespace std; const int N=800, INF=0x3f3f3f3f,mod=1e9+7; ll A[3][ 阅读全文
posted @ 2023-07-13 15:36 LsmQwQ 阅读(38) 评论(0) 推荐(1)
P2129 L 国的战斗续之多路出击
摘要：一道很有意思，但是其实不难的题。 跟上题很像，也是给我们递推式，找转移矩阵即可（比较好找，一下找对力）。 然后稍微想想就知道用结合律搞定。不过，这里尝试学习了一下矩阵乘法重载运算符，真的很好用（不然太浪费了，也不好看） ```cpp #include #define ll long long #de 阅读全文
posted @ 2023-07-14 21:48 LsmQwQ 阅读(43) 评论(0) 推荐(1)