随笔分类 - 数论
摘要:#高斯消元 ##一,什么是高斯消元? 用来解决需要解方程组的题目时所用的一种算法。 适用于以下该种形式的式子: $$ \begin{cases} a_1=k_{1,1}*x_{1,1}+k_{1,2}*x_{1,2}+\cdots+k_{1,j}*x_{1,j}\ a_2=k_{2,1}*x_{2,
阅读全文
摘要:#整除分块 ##前言 本文为莫比乌斯反演的必备前置知识,同时在许多数论题目中都有应用,建议认真阅读 ##1.知识概述 整除分块适用于形似这个类型的式子 $${\sum_{i=1}^{n}{\lfloor\frac{n}{i}\rfloor}}$$ 通过我们缜密的数学思想(~~打表~~)可以得知 n=
阅读全文

浙公网安备 33010602011771号