摘要：公式较多，渲染可能较慢，正常现象（ 这个憨批将近一年没摸数论知识了，于是重新学习了一遍。为了防止学习第三遍，所以打算写个东西记录一下这次我复习到的（很小一部分）数论知识。 因为我的数论知识非常垃圾，所以出错是很正常的，直接跟我对线即可，我会改的TAT 预计会有这些内容： 莫比乌斯反演 杜教筛 min 阅读全文

摘要：KM 算法，全名 Kuhn-Munkres 算法，可以在 $O(n^3)$​ 时间内求出二分图的最大权完美匹配。 该算法的核心思想是给每个点一个顶标 \(l_i\)，使得 \(\forall(u,v),l_u+l_v\ge w_{u,v}\)，匹配时只考虑满足 \(l_u+l_v=w_{u,v}\) 阅读全文

摘要：Cayley-Hamilton 定理学习笔记 数学好难 Cayley-Hamilton 定理是一个家喻户晓的定理，可以用来加速矩阵快速幂。一般来说可以加速到 \(O(k^4+k^2\log n)\) 的时间复杂度，据说可以加速到 \(O(k^3+k\log k\log n)\)，但是我不会（ Cay 阅读全文

摘要：BM 算法 BM 算法，全名 Berlekamp-Massey 算法，是一个可以 $O(n^2)$​ 求出一个数列的最短线性递推式的算法。其主要思想（大概）是一项一项加入，若不符合当前猜测的递推式则对其进行调整。 假设我们欲求数列 ${a_0,a_1,\cdots,a_n}$​ 的最短线性递推式，设 阅读全文