ACM/ICPC模板 内容大概有这些 其他 --高精度模板 --RMQ --改点堆优化的dijkstra算法 --快速付利叶变换 --稳定婚姻问题 --SPFA(最短路快速算法) // thanks to love8909 几何相关 --初等几何学 --多边形几何 --几种凸包算法 --半平面交算法 --旋转卡壳算法 数据结构 --可合并堆(左偏树实现) --树状数组 --Trie树 //thanks to love8909 --改点堆模板 --ELF Hash --MST --后缀数组(倍增

O(n5)O(n^5)O(n5) 做法： 先求出 AAA 的伴随矩阵 A∗A^{*}A∗，后利用 A∗A∗=∣A∣∗E⇒A−1=A∗∣A∣A*A^{*}=|A|*E\Rightarrow A^{-1}=\frac{A^{*}}{|A|}A∗A∗=∣A∣∗E⇒A−1=∣A∣A∗​ 求解 需要求 O(n2)O(n^2)O(n2) 次行列式 O(n4)O(n^4)O(n4) 做法： 对每一行来一波高斯消元 O(n3)O(n^3)O(n3) 做法： 首先介绍矩阵的初等变换（以下为初等行变换）： 交换两行