cosx_的博客

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)=xf(2)=yf(2)=yf(2)=yf(3)=x∗y∗abf(3)=x*y*a^bf(3)=x∗y∗ab

CCPC Strings题意：一个字符串中只包含 C,PC,PC,P 两个字符，定义 CCPCnessCCPCnessCCPCness 是一个字符串中不重叠的 “CCPC”“CCPC”“CCPC” 字符子串的最大数量， 给定一个 nnn，求长度为 nnn 的 2n2^n2n 个所有字符串的 CCPCnessCCPCnessCCPCness 之和。计算贡献+容斥+推公式bm线性递推我先谈谈我的思路：首先我考虑计算一个 CCPCCCPCCCPC 的贡献（不考虑重叠多计算的部分），长度为 nnn 的字符串

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 =

So Easy