Ab.Ever

题目传送门https://www.luogu.org/problemnew/show/P2447思路高斯异或消元就是在模2环境下的高斯消元。解异或方程组跟解一般方程组的区别在于只考虑答案的奇偶性。（假如系数拆成只有0或1）就这题而言，直接高斯消元即可，我们确定当前行主元（为1）后，去消其他行时可以采取异或。当A[j][i]=1时，A[j][k]-=A[j][i]*A[i][k]，如果A[i][k]=

高斯消元入门 求解线性方程组

题面https://www.lydsy.com/JudgeOnline/problem.php?id=3143思路期望的一种算法是先算概率，最后乘值， 这里我们先求期望次数，再编号。显然的贪心就是给去的期望次数多的边编较小的编号。现在问题在于求经过每条边的期望次数。我们求出点的，自然可以通过边两边的点求出边的期望。由于点数很小，可以用高斯消元来求。随机任意游走，可以看做是稳定的，各个点的期望满足一个

题目描述传送门大意：给出n个点的有向图，求以1为根的树形图个数。（1≤n≤250）思路有向图的基尔霍夫定理。类比无向图生成树的计算方式，先根据原图构出基佬♂霍夫矩阵。呸！是基尔霍夫矩阵。无向图中为度数矩阵-邻接矩阵，有向图为入度矩阵-邻接矩阵。（不证）这题直接构建出矩阵，然后求出其余子式（即去掉某一行一列后的行列式，要求行列相同）。求行列式的基本想法就是通过初等行变换使之化成上三角，然后行列式就是主

题目传送门 https://www.luogu.org/problemnew/show/P3790 https://www.luogu.org/problemnew/show/P4336 文艺数学题设f(n)f(n)为边权gcd为n的生成树个数，要求的是∑Wn=1nf(n)\sum_{n=1}^{W}nf(n)。看到gcd就是反演。f(n)f(n)并不能直接求，我们设F(n)F(n)为

题目描述https://www.luogu.org/problemnew/show/P3317给出一个图每条边存在的概率，求恰好生成一棵树的概率。（1 < N < =50）思路这题让我对矩阵树定理有了新的更本质的认识。地球人都知道，基尔霍夫矩阵的任意n-1阶代数余子式就是生成树数量。这代表基尔霍夫矩阵的代数余子式皆相同且与余子式绝对值相等。其实基尔霍夫矩阵在计算的东西是生成树每条边权的乘积的和。由于