摘要：题目链接 Problem - 7016 题解 设矩阵$F$为从$i$出发到$j$停止的概率(对应$f_{i,j}$)，矩阵$G$为从$i$出发到$j$无数次的概率之和(对应$g_{i,j}$)，概率矩阵为P(对应$p_{i,j}$)。 对于矩阵$F$容易得到： \[ f_{i,j}=g_{i,j}\ 阅读全文

摘要：介绍 线性基是向量空间的一组基，通常可以解决有关异或的一些题目。 通俗一点的讲法就是由一个集合构造出来的另一个集合，它有以下几个性质： 线性基的元素能相互异或得到原集合的元素的所有相互异或得到的值。 线性基是满足性质 1 的最小的集合。 线性基没有异或和为 0 的子集。 线性基中每个元素的异或方案唯 阅读全文

摘要：Description XOR is a kind of bit operator, we define that as follow: for two binary base number A and B, let C=A XOR B, then for each bit of C, we can 阅读全文

摘要：介绍 使用快速幂来加速矩阵的幂运算。常用来求n很大时递推式$$f(n) = k_1 \cdot f(n-1)+k_2 \cdot f(n-2)... k_i \cdot f(n - i)$$的值 实现和证明 由于矩阵$A$自乘满足交换律，也满足结合律，所以在计算$A^m$时不用担心左乘和右乘的问题， 阅读全文