矩阵快速幂
等我学会后缀自动机
侠影之谜
展开
-
HDU 6395 sequence (矩阵快速幂+区间分块+细节)*
Sequence Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 683 Accepted Submission(s): 239 Problem Description Let us d...原创 2018-08-14 08:35:48 · 373 阅读 · 0 评论 -
Gym 101061G Repeat it (矩阵快速幂+Dp递推式子)
题目链接:http://codeforces.com/gym/101061/problem/G题目大意给定m和n,要求m个n数字形式拼接起来其表示的数模1e9+7题目分析矩阵快速幂水题,递推式子很好列,用二维矩阵快速幂优化下即可.见代码#include<bits/stdc++.h>using namespace std;#define debu...原创 2019-04-10 19:28:22 · 139 阅读 · 0 评论 -
CodeForces 717D Dexterina’s Lab (矩阵快速幂+博弈)
题目链接:http://codeforces.com/problemset/problem/717/D题目大意:给定堆数和每堆石子的最大个数,现在每堆都给定P(X),问其随机玩后先手胜利的概率是多少。题目分析:明显的矩阵快速幂。要注意的坑是我刚开始取上界直接取k<<1了,这样其实有漏洞因为位运算的原因会越界,正解应该是观察位的性质后取最小的二次幂,这里我...原创 2019-02-19 17:33:38 · 285 阅读 · 0 评论 -
CodeForces 621E Wet Shark and Blocks (矩阵快速幂+水题)
题目链接:http://codeforces.com/problemset/problem/621/E题目大意:给定b个带有n个数的砖块,每个砖块可以选则一个数字作为要拼凑的数字的下一位,问有多少种选择方案可以使得凑出的数modx等于k.题目分析: 比较裸的矩阵快速幂。我们不难发现矩阵的维度就是x 的限度,100*100的矩阵条件是允许的。然后对b进行幂次级别运算(...原创 2019-02-18 23:17:14 · 210 阅读 · 0 评论 -
Gym 100827F Knights (状压DP+矩阵快速幂)
题目链接:http://codeforces.com/gym/100827/attachments#include<bits/stdc++.h>using namespace std;#define debug puts("YES");#define rep(x,y,z) for(int (x)=(y);(x)<(z);(x)++)#define ll long l...原创 2019-02-02 16:26:47 · 208 阅读 · 0 评论 -
HDU 5863 cjj's string game (矩阵快速幂+DP)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5863#include<bits/stdc++.h>using namespace std;#define debug puts("YES");#define rep(x,y,z) for(int (x)=(y);(x)<(z);(x)++)#define ll lon...原创 2019-01-24 16:20:08 · 201 阅读 · 0 评论 -
HDU 6185 Covering (递推+矩阵快速幂)*
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6185#include<bits/stdc++.h>using namespace std;#define debug puts("YES");#define rep(x,y,z) for(int (x)=(y);(x)<(z);(x)++)#define ll lon...原创 2018-12-03 23:35:00 · 127 阅读 · 0 评论 -
HDU 5318 The Goddess Of The Moon (矩阵快速幂)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5318#include<bits/stdc++.h>using namespace std;#define debug puts("YES");#define rep(x,y,z) for(int (x)=(y);(x)<(z);(x)++)#define ll lon...原创 2018-11-10 18:03:47 · 135 阅读 · 0 评论 -
HDU 4686 Arc of Dream (矩阵快速幂)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4686#include<bits/stdc++.h>using namespace std;#define debug puts("YES");#define rep(x,y,z) for(int (x)=(y);(x)<(z);(x)++)#define ll lon...原创 2018-11-02 12:27:02 · 101 阅读 · 0 评论 -
HDU 5411 CRB and Puzzle (矩阵快速幂水题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5411#include<bits/stdc++.h>using namespace std;#define debug puts("YES");#define rep(x,y,z) for(int (x)=(y);(x)<(z);(x)++)#define ll lon...原创 2018-11-09 20:04:14 · 225 阅读 · 0 评论 -
HDU 5564 Clarke and digits (矩阵快速幂加速DP)*
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5564#include<bits/stdc++.h>using namespace std;#define debug puts("YES");#define rep(x,y,z) for(int (x)=(y);(x)<(z);(x)++)#define ll lon...原创 2018-11-09 16:31:58 · 183 阅读 · 0 评论 -
HDU 6395 Sequence (矩阵快速幂+分块)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6395#include<bits/stdc++.h>using namespace std;#define debug puts("YES");#define rep(x,y,z) for(int (x)=(y);(x)<(z);(x)++)#define ll lon...原创 2018-11-03 23:13:37 · 131 阅读 · 0 评论 -
ACM-ICPC 2018 焦作赛区网络预赛 Poor God Water (水题+矩阵快速幂)
题目链接:https://nanti.jisuanke.com/t/31721#include<bits/stdc++.h>using namespace std;#define debug puts("YES");#define rep(x,y,z) for(int (x)=(y);(x)<(z);(x)++)#define read(x,y) scanf("%d...原创 2018-09-15 22:50:21 · 770 阅读 · 0 评论 -
HDU 5667 Sequence (矩阵快速幂+费马小定理)
Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2687 Accepted Submission(s): 896 Problem Description ...原创 2018-08-15 08:26:01 · 240 阅读 · 0 评论 -
Gym 101061B RGB plants (矩阵快速幂)
题目链接:http://codeforces.com/gym/101061/problem/B题目大意给定三种颜色,红色一天能变成1红2绿3蓝,...刚开始有红绿蓝三个颜色,问n天后总共有多少个.题目分析矩阵快速幂.转移矩阵:1 2 34 5 67 8 9直接套然后求和即可.#include<bits/stdc++.h>using na...原创 2019-04-13 03:43:14 · 122 阅读 · 0 评论