摘要:
高斯消元原理 高斯消元用来解如下形式的方程组: \[\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\)。 你在一个回合里面可以选择以下两种操作: 阅读全文