12 2023 档案

[ARC124C] LCM of GCDs 题解
摘要：题目跳转 Fake_Solution 前言 [warning]: 本题解的做法是错法，但是正确概率贼高。离谱的是正确率还可以叠加。 正解是记搜，时间复杂度可以证明。正解看文末。 思考 众所周知一个公式： \[a\times b=\operatorname{lcm}(a,b)\times \gcd(a 阅读全文
posted @ 2023-12-16 11:48 WerChange 阅读(25) 评论(0) 推荐(0) 编辑
[ARC120E] 1D Party 题解
摘要：提供二分+DP做法。 Solution 题意 给出 n(≤2×105) 个单调递增偶整数 ai，求最小的 k 满足每一个 i 都可以在 k 时刻之前（含）与相邻的数相遇。每个单位时间可以移动一个单位距离。 思路 启发式思考 在想到正解之前 阅读全文
posted @ 2023-12-04 20:14 WerChange 阅读(16) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示