-
学术：浅谈线性基
目录 引言 线性基是什么？ 第一部分：线性代数基础知识 2.1 向量空间（Vector Space） 2.2 线性组合（Linear Combination）与线性张成（Linear S... -
学术：浅谈中国剩余定理
中国剩余定理，古中国人发现的关于一元线性同余方程组的定理，形式化表达如下： 目标是求解 的最小解。显然的，会有多解情形 。 希望读了这份讲解之后能够觉得自己也能发现这个巧妙的定理。 对于每一... -
学术：浅谈欧几里得算法
欧几里得算法又叫辗转相除法，是求解 的快速算法，时间复杂度为 ，可基于“每次余数至少减半”的原理证明。 这个算法有着美妙的几何理解：在长方形中每次选取宽作正方形并切去，如果一边已被切完而另一边... -
学术：浅谈数论分块
这个式子有着很好的性质，他经常出现，也是我们正常 n / i 计算出来的值。最重要的是，他对很多 来说，是一样的。这让“组合数性质”发挥了作用：统计单个贡献，统计个数，批量计算。但是，凡事都...
