Bot_wxt1221的博客

“数学”

数论算法

整数往往具有很优美的性质,尤其在一些计数题中,式子本身定义就与整除等概念密不可分。而这种题大量的需要数论知识才能进行处理。 前置知识:整除,因数,带余除法,最大公因数,最小公倍数,欧几里得算法(...

莫比乌斯反演

前置知识数论分块简单来说,含有向下取整除法的求和式子如 $\sum\limits _{i \in \{x,y\}} f_i g{\lfloor \frac n i \rfloor}$,可以发现向...

高斯消元

高斯消元为了求解线性方程组,我们可以采用增广矩阵的形式对方程组进行考察,采用消元法是很容易被想到的。 消元法的核心是三个不变: 任意一方程乘任意非 $0$ 系数加上另一个方程,解不变。 任意...