随笔分类 -  矩阵

P1939 【模板】矩阵加速（数列）
摘要：Aimee 矩阵加速递推的模板了。 #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #define int long long #define ll long long using names 阅读全文
posted @ 2021-02-21 10:17 Simex 阅读(46) 评论(0) 推荐(0) 编辑
Matrix Power Series
摘要：#include #include #include #include //#define int long long using namespace std; struct Matrix{ int rec[40][40]; } uni,a; struct Ma2{ Matrix rec[5][5] 阅读全文
posted @ 2021-02-20 19:56 Simex 阅读(52) 评论(0) 推荐(0) 编辑
P2151 [SDOI2009]HH去散步
摘要：Aimee 首先的问题，如果这个题是无向图怎么搞，显然dp[i][j]表示到点i走了j步就可以了。 但是这是无向图啊，怎么搞呢 那就统计一下从那条边来的，也就是i表示从i边结束 然后暴力转移显然，但是tle起飞 显然可以用矩阵优化一下。 下标很重要，因为矩阵乘法的美妙性质。 最后的统计的时候正难则反 阅读全文
posted @ 2021-02-20 11:50 Simex 阅读(54) 评论(0) 推荐(0) 编辑
P3390 【模板】矩阵快速幂
摘要：就是快速幂和矩阵的结合 link Miku #include<cstdio> #include<algorithm> #include<cstdio> #include<cstring> #include<iostream> using namespace std; long long n,k; l 阅读全文
posted @ 2020-08-31 20:58 Simex 阅读(112) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示