摘要：
思路肯定是没有问题，但是不知道为啥一直 TLE 两个点~ 阅读全文
摘要：
这个东西的原理就是构造关于这个矩阵的上三角形，使得每一层得第一个非零的变量系数是 $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: 阅读全文
摘要：
其实呢，扩展中国剩余定理还有一种理解方式：就是你有一坨东西，形如：$A[i]\equiv B[i](mod$ $P[i])$. 对于这个东西，你可以这么思考：如果最后能求出一个解，那么这个解的增量一定是 $lcm(P[1],P[2].....).$ 所以，只要你能找到一坨 $P[i]$，使得它们的 阅读全文
摘要：
欧拉定理不要忘记！！ 阅读全文
摘要：
人数很少，可以直接用 $set$ 来模拟人的情况. 然后就能得到若干个方程，用 $excrt$ 进行合并即可. 阅读全文