526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
124C
[ARC124C] LCM of GCDs 题解
题目跳转 Fake_Solution 前言 [warning]: 本题解的做法是错法,但是正确概率贼高。离谱的是正确率还可以叠加。 正解是记搜,时间复杂度可以证明。正解看文末。 思考 众所周知一个公式: \[a\times b=\operatorname{lcm}(a,b)\times \gcd(a ......
题解
124C
GCDs
ARC
124
更新时间 2023-12-16
[ARC124C] LCM of GCDs 题解
题面 给定 \(N\) 个正整数对 \((a_i, b_i)\) 和两个初始为空的集合 \(S, T\),你可以选择将每个数对的两个元素划分到两个不同的集合中。求 \[\max\operatorname{lcm}(\gcd\limits_{x \in S}x, \gcd\limits_{y \in ......
题解
124C
GCDs
ARC
124
更新时间 2023-09-27
共2篇 :1/1页
首页
上一页
1
下一页
尾页