2023年10月25日
Instant Noodles 题解
摘要： 传送门 首先，有结论：\(\gcd(a,b)=\gcd(a,a+b)=\gcd(a,b,a+b)\)，所以我们可以考虑每个右部点分别的贡献以降低复杂度。 为什么不从左部点进行考虑： 从左部点考虑的话，一个思路是把每一个左部点作为单独的一个 \(S\)，求出所有 \(f(S)\) 的 \(\gcd\) 阅读全文
posted @ 2023-10-25 14:59 Pwtking 阅读(39) 评论(0) 推荐(0)