摘要:
[NOI2018] 屠龙勇士 \(\text{Solution:}\) 确实是送分题……但细节也确实多……找个好板子很重要 容易得出来就是求一堆形如 \(vx\equiv a_i(\bmod p_i)\) 的方程组,但有很多细节: 首先是,这没有保证模数互质,所以需要扩展中国剩余定理 其次,模数很大 阅读全文
摘要:
CF338D GCD Table \(\text{Solution}\) 我们依次来考虑 \(i,j\) 需要满足的条件。 首先,既然满足所有 \(1\leq l\leq k\) 满足 \(\gcd(i,j+l-1)=a_l,\) 那么可以合理导出 \(\forall a_l,a_l|i\to \t 阅读全文