摘要：
扩展中国剩余定理（excrt） 本来应该先学中国剩余定理的。但是有了扩展中国剩余定理，朴素的 CRT 就没用了。 扩展中国剩余定理用来求解如下形式的同余方程组： \[\begin{cases} x \equiv a_1\ ({\rm mod}\ b_1) \\ x\equiv a_2\ ({\rm 阅读全文
摘要：
高斯消元原理 高斯消元用来解如下形式的方程组： \[\begin{cases} a_{1, 1} x_1 + a_{1, 2} x_2 + \cdots + a_{1, n} x_n = b_1 \\ a_{2, 1} x_1 + a_{2, 2} x_2 + \cdots + a_{2, n} x 阅读全文
摘要：
欧拉函数 欧拉函数定义为：\(\varphi(n)\) 表示 \(1 \sim n\) 中所有与 \(n\) 互质的数的个数。 关于欧拉函数有下面的性质和用途： 欧拉函数是积性函数。可以通过这个性质求出他的公式。 \(f(p) = p - 1\)。很显然，比质数 \(p\) 小的所有数都与他互质。 阅读全文
摘要：
欢迎访问 Luogu 地址：Here CF1201C 给定若干个数。可以进行 \(n\) 次单点加操作，求中位数的最大值。 二分答案，每次 \(O(n)\) check 即可。 CF1183C 多组询问。每一次查询给出四个数字：\(k, n, a, b\)。 你在一个回合里面可以选择以下两种操作： 阅读全文