12 2023 档案
摘要:扩展中国剩余定理(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
阅读全文
摘要:欧拉函数 欧拉函数定义为: 表示 中所有与 互质的数的个数。 关于欧拉函数有下面的性质和用途: 欧拉函数是积性函数。可以通过这个性质求出他的公式。 。很显然,比质数 小的所有数都与他互质。
阅读全文
摘要:欢迎访问 Luogu 地址:Here CF1201C 给定若干个数。可以进行 次单点加操作,求中位数的最大值。 二分答案,每次 check 即可。 CF1183C 多组询问。每一次查询给出四个数字:。 你在一个回合里面可以选择以下两种操作:
阅读全文