自学了一阵高斯消元啦，感觉这个东西听着高深，其实还是很Logical（有逻辑的）。下面我就分享一下自己对高斯消元的认识啦，希望也可以帮初学者了解这个算法。 首先我们要清楚：高斯消元的目的在于求 ...

Flip Game Time Limit: 1000MS ...

省选前把板子整理一遍，如果发现有脑抽写错的情况，欢迎各位神犇打脸 :) 数学知识 数论： //组合数 //C(n,m) 在n个数中选m个的方案数 ll C[N][N]; ...

高斯消元 & 线性基 本来说不写了，但还是写点吧 [update 2017-02-18]现在发现真的有好多需要思考的地方，网上很多代码感觉都是错误的，虽然题目通过了 [update 201 ...

\(LGV\)引理 定义\(w(P)\)为有向路径\(P\)上所有边权的乘积，并定义\(f(a,b)\)表示\(a\rightarrow b\)的所有有向路径边权乘积之和，即： \[f(a, ...

一、我们解多元一次方程需要什么？ 因为未知数有多个，所以我们需要方程的数量也不同 如果你要求n元一次方程，那么你至少需要给出n个方程才可能会求出来所有未知量的大小 二、增广矩阵是什么？ ...

[BZOJ4671]异或图 试题描述 定义两个结点数相同的图 \(G_1\) 与图 \(G_2\) 的异或为一个新的图 \(G\), 其中如果 \((u, v)\) 在 \(G_1\) 与 \(G ...

写在前面 大概是高中退役之后第一次写写题解，当然要从基础写起，因为变得更菜了，所以只能写写更水的题目了 题目链接 ICPC济南A 题解 \(A \times B = C⊙B\) \[ ...

不想学带花树，于是乎就学了一发高斯消元版的一般图匹配…… 这个东西的优点肯定是有的，最主要的是不用去学习带花树的那一套理论了，只需要会用高斯消元就行，代码难度相比带花树来说小一些。当然缺点也有，最要 ...

基尔霍夫矩阵 定义：如果图D有总共N个点，那么图D的基尔霍夫矩阵D可以表示为： 1 $ D_{ij} = degree(i) $degree:图的读书 2 $ D_{i,j} = −cnt(i, j ...