2023年12月16日
[ARC124C] LCM of GCDs 题解
摘要： 题目跳转 Fake_Solution 前言 [warning]: 本题解的做法是错法，但是正确概率贼高。离谱的是正确率还可以叠加。 正解是记搜，时间复杂度可以证明。正解看文末。 思考 众所周知一个公式： \[a\times b=\operatorname{lcm}(a,b)\times \gcd(a 阅读全文
posted @ 2023-12-16 11:48 WerChange 阅读(13) 评论(0) 推荐(0) 编辑