摘要：最大公约数 求法：gcd(a,b)=gcd(b,a%b) 证明： 假设存在整数n满足n|b&&n|a 那么我们可以设a=xn,b=yn a%b=(xn)%(yn)=(x%y)*n 所以一定存在n|(a%b) 综上，a,b的公约数集一定等于b,a%b的公约数集 所以gcd(a,b)=gcd(b,a%b 阅读全文

摘要：[NOIP2024] 遗失的赋值 首先考虑特殊情况，什么时候会无解，很明显当两个一元约束约束了同一个位置并且d值不同，那么必然是无解的，直接输出0就行 对与一般情况，我们一元约束的d值很明显是无用的，我们只用管c值就行，因为我们统计的是合法方案数，所以不论一元约束的d值是多少，对于答案的贡献是一定的 阅读全文

摘要：洛谷P2512 [HAOI2008] 糖果传递 考虑相似题目均分纸牌 当每个人没有做成一个圈，也就是考虑在一个序列上的转移，我们规定每个人只向他后面的人传递糖果，比如，第一第二两人持有的糖果数分别为\(A_1\) \(A_2\),我们要将糖果数均分为k，那么第一个人要向第二个人传递\(C_1=A_1 阅读全文