摘要：矩阵快速幂 一、矩阵乘法 1. 定义 设 $A=\left[a_{i,j}\right]{m\times s}$，$B=\left[b{i,j}\right]{s\times n}$，则 $$c{i,j}=\sum^s_{k=1}a_{i,k}\times b_{k, j}$$ 2. 运算律 满足结 阅读全文

摘要：cf题链 luogu题链 这个A题相对较难分析。 Description 目标结果：经过若干次 $a_i=a_i-a_{i-1},i\in\left[2,n\right]\cap\mathbb{Z}$ 的差分操作，使 $\forall a_i=0,i\in\left[2,n\right]\cap\m 阅读全文

摘要：cf的题目很喜欢使用分类讨论的思想。 Analysis 这B题要分两种情况讨论。 情况一：$k=1$ 时，可累出可能最多的太高沙堆。 情况二：$k>1$ 时，操作无效，可能的太高沙堆最大值为只可能为原值。 Proof $k=1$ 时可以任意操作，由于题目中有最后一堆不能成为太高沙堆的限制，故答案为 阅读全文

摘要：CF1698B请进 Analysis 对于任意满足题目条件的原数列 $a$ 和数字 $x$，均有： $$a_1\oplus a_2\oplus a_3 \oplus\cdots\oplus a_{n-1}=x$$ $$a_1\oplus a_2\oplus a_3 \oplus\cdots\oplu 阅读全文