算术基本定理，又称为正整数的唯一分解定理，即：每个大于 \(1\) 的自然数，要么本身就是质数，，要么可以写为 \(2\) 个或以上的质数的积，而且这些质因子按大小排列之后，写法仅有一种方式。 即： ...

我搜索了一下，找到了一篇很好的博客，讲的挺详细：链接。 解析 多重背包的最原始的状态转移方程： 令 c[i] = min(num[i], j / v[i]) f[i][j] = max( ...

在数学中，辗转相除法，又称欧几里得算法，是求最大公约数的算法。 辗转相除法市一中递归算法，每一步计算的输出值就是下一步计算时的输入的值。设 \(k\) 表示步骤数（从 \(0\) 开始计数），算法计 ...

对任意两个整数 \(a\)、\(b\)，设 \(d = \gcd (a,b)\)。那么关于未知数 \(x\) 和 \(y\) 的一元一次不定方程（裴蜀等式） \(ax + by = m\) 有整数解 ...

欧几里得引理 如果一个正整数整除另外两个正整数的乘积，第一个整数与第二个整数互质，那么第一个整数整除第三个整数。 即：如果 \(a \mid bc\)，\(\gcd (a,b) = 1\) 那么 ...

\(about\) 为什么写这篇\(Blog\)呢\(...\) 拉格朗日乘数法在今天训练的一道题上用到了\(,\)当场\(wyj/pcf/csl\)都正确的推出了式子\(.\) 但我却只会暴力 ...