摘要：
题目大意：有一张$n(n\leqslant50)$个点$m(m\leqslant1000)$条边的无向图，可以使得$k$条边使得边权减半，求最短路 题解：分层图最短路 卡点：无 C++ Code： 阅读全文
摘要：
题目大意：给你一个矩阵$A$，求它的逆矩阵$A^{-1}$，使得$AA^{-1}=I$ 题解：设$A=IE_1E_2\cdots E_k$（$E_i$为一个变换），那么$A^{-1}=E_k^{-1}E_{k-1}^{-1}\cdots E_{1}^{-1}$，可以在$A$变为$I$的时候对$I$做 阅读全文
摘要：
题目大意：给你两个多项式$f(x)$和$g(x)$以及一个模数$p(p\leqslant10^9)$，求$f*g\pmod p$ 题解：任意模数$NTT$，最大的数为$p^2\times\max\{n,m\}\leqslant10^{23}$，所以一般选$3$个模数即可，求出这三个模数下的答案，然后 阅读全文