摘要： 根据唯一分解定理 \(n = p_1 ^ {a_1} * p_2 ^ {a_2} * p_3 ^ {a_3}...\) \(m = p_1 ^ {b_1} * p_2 ^ {b_2} * p_3 ^ {b_3}...\) \(Gcd(n, m) = p_1 ^ {min(a_1, b_1)} * p 阅读全文

摘要： P3195 斜率优化 暴力转移： \(f(i)\) 表示考虑到第 \(i\) 个玩具达成的最小费用 \(f(i) = min(f(j) + (i - j + \sum_{j + 1}^{i} c - L) ^ 2)\) 设 \(s_i = \sum_1^i + i\) \(f(i) = min(f( 阅读全文

摘要： ABC 341 D 赛时思路： 按 lcm 分周期处理 不可行的理由： a， b 在同一个周期里 排列无规律 lcm 可能很大（周期内最多能有 2e5 左右个数）， 不好预处理 正解 二分（二分结果的值） 答案序列内数的排名单增 排名容易 Check mid / n + mid / m - (mid 阅读全文