矩阵快速幂
矩阵快速幂 运算
jpphy0
算法是存在的
展开
-
hdu 2605 “红色病毒“问题(母函数+快速幂 || 矩阵快速幂)
"红色病毒"问题 - http://acm.hdu.edu.cn/showproblem.php?pid=2065 分析原创 2021-04-11 13:20:59 · 205 阅读 · 0 评论 -
hdu 1297 Children‘s Queue
Children’s Queue - http://acm.hdu.edu.cn/showproblem.php?pid=1297 分析 一般递推式 向量递推式 状态转换 转移方程 S0 = S0 + S2 S1 = S0 S2 = S1 + S2 转移矩阵 {{1 0 1},{1 0 0},{0 1 1}} 初始状态 {1 1 0}原创 2021-04-08 08:16:48 · 139 阅读 · 0 评论 -
hdu 2157 How many ways?(动态规划 | 矩阵快速幂)
How many ways? - http://acm.hdu.edu.cn/showproblem.php?pid=2157 分析 以样例1的数据为例,S0、S1、S2和S3表示到达0、1、2和3位置的途径数量。 初始时刻在0点,故初始时刻有: S0 = 1、 S1 = 0、 S2 = 0、S3 = 0 经过 t 步后, 代码 在这里插入代码片 ...原创 2021-04-06 08:55:54 · 227 阅读 · 0 评论 -
hdu 2276 Kiki & Little Kiki 2(矩阵快速幂+循环矩阵)
Kiki & Little Kiki 2 分析 转移方程:设某两相邻的灯的编号为i-1和i,则在t时刻,Li-1和Li的状态组合有4种,在t+1时刻,Li的可能状态及其状态转移方程如下: 转移矩阵 代码 #include<bits/stdc++.h> using namespace std; #define LL long long #define MXM 110 #define mod(x) ((x)%2) int N, M; string L; struct mat{原创 2021-04-05 19:50:16 · 196 阅读 · 1 评论 -
hdu 3306 Another kind of Fibonacci
Another kind of Fibonacci 分析 代码 在这里插入代码片原创 2021-04-05 16:15:41 · 71 阅读 · 0 评论 -
hdu 2793 Sum of Tribonacci Numbers(矩阵快速幂)
Sum of Tribonacci Numbers 分析 一般递推式 向量递推式 代码 在这里插入代码片原创 2021-04-05 09:55:52 · 488 阅读 · 0 评论 -
hdu 6470 Count
Count 分析 一般递推式 向量递推式原创 2021-04-03 15:46:34 · 129 阅读 · 0 评论 -
hdu 2604 Queuing (矩阵快速幂)
Queuing 分析 一般递推式 向量递推式 代码 #include<bits/stdc++.h> using namespace std; #define MXM 4 #define mod(x) ((x)%M) int L, M, f[5]={0, 2, 4, 6, 9}, A[MXM][MXM]={{1,0,1,1},{1,0,0,0},{0,1,0,0},{0,0,1,0}}; struct mat{ int d[MXM][MXM]; mat opera原创 2021-04-03 14:45:05 · 250 阅读 · 0 评论 -
hdu 1757 A Simple Math Problem(矩阵快速幂)
A Simple Math Problem 分析 f的递推关系 #include<bits/stdc++.h> using namespace std; #define mod(x) ((x)%m) int k, m; struct mat{ int d[10][10]; mat operator*(const mat x){ mat ret; int tmp; for(int i = 0; i < 10; i++){原创 2021-04-02 16:24:12 · 79 阅读 · 0 评论 -
hdu 1575 Tr A(矩阵快速幂)
Tr A #include<bits/stdc++.h> using namespace std; #define mod(x) ((x)%9973) #define LL long long #define MXN 15 int n, k; struct mat{ int d[MXN][MXN]; // 矩阵数据 mat operator*(const mat m){ // 定义矩阵乘法 mat ret; int tmp; fo原创 2021-04-02 09:39:33 · 86 阅读 · 0 评论