摘要：
传送门 题意 数列$X_{n+1}=(aX_n+c)\bmod m$ 其中$a,c$是给定的常数,$n>0$。$X_0$的值已给出。 然后呢，你需要求出$X_n\bmod g$。 $n,m,a,c,X_0\leq10^{18},g\leq 10^8$。 题解 构造列向量 $$C_n=\begin{b 阅读全文
摘要：
今天好像是模板的一天。 传送门 题意 给定矩阵$A,B$，求$A\times B$。 题解 不会矩阵乘法的请移步这里 好水啊 不过还是没有一次AC 都怪STL array 我代码里原先用了array<array<int, 501>,501>表示矩阵 结果后来。。。RE了 换成vector一切无毛病 阅读全文
摘要：
传送门 题意 给定一个线性方程组 $$\begin{cases} a_{11}x_1+a_{12}x_2+\cdots+a_{1n}x_n=b_1\\a_{21}x_1+a_{22}x_2+\cdots+a_{2n}x_n=b_1\\...\\a_{n1}x_1+a_{n2}x_2+\cdots+a 阅读全文
摘要：
传送门 题意 $a_1=a_2=a_3=1$ $a_n=a_{n-3}+a_{n-1}\quad(n>3)$ 有$T$组询问。对每组询问，给定$n$，求$a_n\mod 1000000007$。 $T\leq 100,n\leq 2\times 10^9$。 题解 首先假定你会矩阵快速幂（不会的看： 阅读全文
摘要：
传送门 题意 给定矩阵$A_{n\times n}$，求$A^k$。 $k\leq 10^{12}, n\leq 100$ 题解 这不是$\mathcal O(n^3 \lg k)$的矩阵乘法$+$快速幂板子吗。。 这里讲一下矩阵乘法规则： $$A\times B={\begin{bmatrix} 阅读全文
摘要：
题外话：这次同步赛Day2 P1考到了exCRT，去网上拉了个错误的板子一个小时都没调出来。 所以。。。我来刷了一道板子题。 题意 给定线性模方程组 $$\begin{cases} x \equiv b_1\ ({\rm mod}\ a_1) \\ x\equiv b_2\ ({\rm mod}\ 阅读全文