线性代数 - 矩阵快速幂相关
一、加速递推 Ex.1 P1349 广义斐波那契数列 1. 题面梗概 an=p×an−1+q×an−2a_{n} = p \times a_{n-1} + q \times a_{n-2}an=p×an−1+q×an−2，给定 a1,a2,p,q,n,ma_{1},a_{2},p,q,n,ma1,a2,p,q,n,m，求 an mod ma_{n} \bmod manmodm。 n≤
MiQiu
线性代数 - 线性方程组相关
一、高斯消元 Ex.1 P2455 线性方程组 1. 题面梗概 给定一个线性方程组，求解。 {a1,1x1+a1,2x2+⋯+a1,nxn=b1a2,1x1+a2,2x2+⋯+a2,nxn=b2⋯an,1x1+an,2x2+⋯+an,nxn=bn\begin{cases} a_{1, 1} x_1 + a_{1, 2} x_2 + \cdots + a_{1, n} x_n = b_1 \\ a_
ABC448D Integer-duplicated Path
D - Integer-duplicated Path 1. 题意梗概 给一棵树，每个节点有一个点权，然后输出从 111 到 kkk 的路径上是否有重复的点。 输出 1 到每个点的查询，k∈[1,n]k \in [1, n]k∈[1,n]。 N≤2×105,Ai≤109N \leq 2 \times 10^5, A_{i} \leq 10^9N≤2×105,Ai≤109 2. 逻辑推导 2.