矩阵快速幂
文章平均质量分 80
__Rain
这个作者很懒,什么都没留下…
展开
-
u‘s的影响力 (矩阵快速幂
u’s的影响力 题意: 给定一个数列, f(1)=x,f(2)=yf(1)=x,f(2)=yf(1)=x,f(2)=y,对于 n>2,f(n)=f(n−1)∗f(n−2)∗abn>2,f(n)=f(n-1)*f(n-2)*a^bn>2,f(n)=f(n−1)∗f(n−2)∗ab 求 fnf_nfn,模 1e9+71e9+71e9+7 思路: f(1)=xf(1) = xf(1)=x f(2)=yf(2)=yf(2)=y f(3)=x∗y∗abf(3)=x*y*a^bf(3)=x∗y∗ab原创 2021-12-03 23:28:10 · 61 阅读 · 0 评论 -
hdu 6942 CCPC Strings (BM算法+容斥、矩阵快速幂)
CCPC Strings 题意:一个字符串中只包含 C,PC,PC,P 两个字符,定义 CCPCnessCCPCnessCCPCness 是一个字符串中不重叠的 “CCPC”“CCPC”“CCPC” 字符子串的最大数量, 给定一个 nnn,求长度为 nnn 的 2n2^n2n 个所有字符串的 CCPCnessCCPCnessCCPCness 之和。 计算贡献+容斥+推公式 bm线性递推 我先谈谈我的思路:首先我考虑计算一个 CCPCCCPCCCPC 的贡献(不考虑重叠多计算的部分),长度为 nnn 的字符串原创 2021-09-10 17:23:27 · 400 阅读 · 0 评论 -
矩阵快速幂
typedef long long ll; const int mod = 1e9 + 7; const int MAXN = 10005;//矩阵的大小 struct Mat { ll m[MAXN][MAXN]; }ans, a;//ans为结果矩阵,a为输入矩阵 Mat Mul(Mat a, Mat b, int n) {//计算矩阵a乘矩阵b,n为矩阵的大小 Mat c;//临时矩阵c memset(c.m, 0, sizeof(c.m)); for (int i =原创 2021-01-25 18:44:50 · 157 阅读 · 0 评论 -
hdu 4565 So Easy(矩阵快速幂)
So Easy原创 2021-09-10 21:30:36 · 104 阅读 · 0 评论