随笔分类 - 数论——矩阵
摘要：题意： 已知$A,B,C,D,P,n$以及 $$ \left\{ \begin{aligned} & F_1 = A \\ & F_2 = B\\ & F_n = C F_{n 2} + D F_{n 2}+\lfloor(\frac{P}{n})\rfloor \end{aligned} \rig
阅读全文
摘要：题意： 已知 $X_i = a X_{i 1} + b X_{i 2}$，现给定$X_0，X_1，a，b$，询问$X^n \mod p$，其中$n include include include include include include include include include incl
阅读全文
摘要：题意：01串，操作1：把l r区间的0变1，1变0；操作2：求出l r区间的子序列种数 思路：设DP[i][j]为到i为止以j结尾的种数，假设j为0，那么dp[i][0] = dp[i - 1][1] + dp[i -1][0] （0结尾新串） + dp[i - 1][0] （0结尾旧串） - dp
阅读全文
摘要：思路：一开始不会n^4的推导，原来是要找n和n-1的关系，这道题的MOD是long long 的，矩阵具体如下所示 最近自己总是很坑啊，代码都瞎吉坝写，一个long long的输入写成%d一直判我TLE，一度怀疑矩阵快速幂地复杂度orz 代码：
阅读全文
摘要：思路： 如图找到推导公式，然后一通乱搞就好了 要开long long，否则红橙作伴 代码：
阅读全文
摘要：思路： 之前那篇完全没想清楚，给删了，下午一上班突然想明白了。 讲一下这道题的大概思路，应该就明白矩阵快速幂是怎么回事了。 我们首先可以推导出 学过矩阵的都应该看得懂，我们把它简写成T*A(n-1)=A(n)，是不是有点像等比？然后我们得到T^(n-1)*A(1)=A(n)，所以我们可以通过矩阵快速
阅读全文
浙公网安备 33010602011771号