摘要：
以前的博客：高斯消元，线性基，行列式。 考虑将$A$消成单位矩阵，同时对单位矩阵$I$做同样的操作，这样$A$变成$I$，而$I$变成$A^{ 1}$。 用高斯消元即可。 若一列中全是0，说明该矩阵是奇异矩阵。 阅读全文
摘要：
10.8 学习广义后缀自动机，学习了单调队列优化01背包。 10.9 学习了广义后缀自动机、霍尔定理，做线段树题。学了NOIP初赛知识。做了一些后缀自动机题，学了矩阵的逆。 10.10 考试复习了CDQ分治、树套树、点分树，学习了T3。学习了dsu on tree。复习了线段树合并、splay合并、 阅读全文
摘要：
设二分图的两部分为$X、Y$，且$|X|\le|Y|$。则定理描述为：二分图存在完美匹配，等价于对于$X$的任意子集$X'$，与它们中任意点相连的$Y$的结点个数$\ge |X'|$。 阅读全文