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