07 2025 档案

摘要：裴蜀定理就是方程： \[ax+by = gcd(a,b) \]其中 \(a,b\in N\), 一定有整数解 那为啥捏？ 我们考虑\(gcd(a,b)\)是咋来的，根据辗转相除法，我们有\(gcd(a, b) = gcd(b, a\%b)\)，这个是个递归过程，\(a\%b==0\) 时跳出递归。 阅读全文

摘要：https://www.luogu.com.cn/problem/solution/P4141 要求输出在体积x的情况下不选择物品i的方案数目 不考虑删除物品有 \[dp[j] += dp[j-w[i]] \]我们发现当一个物品被选择时，他对\(dp[j]\)做出了\(dp[j-w[i]]\)的贡献 阅读全文