摘要:
这个东西的原理就是构造关于这个矩阵的上三角形,使得每一层得第一个非零的变量系数是 $1.$ 而每一层前导零的个数依次加 $1,$ 这样代表着每一层的未知变量数在减少. 最后求解时自底向上依次消掉一个未知变量即可. 阅读全文
摘要:
题解:求解形如 $A[i]ans\equiv b[i](mod$ $p[i])$ 的 $x$ 的最小正整数解. 考虑只有一个等式,那么可以直接化成 $exgcd$ 的形式:$A[i]ans+p[i]y=b[i],$ 直接求 $ans$ 的正整数解即可. 增量 $M$ 为 $\frac{p[i]}{g 阅读全文
摘要:
好像卡常,第10个点一直TLE~ Code: 阅读全文