526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
136e
[ARC136E] Non-coprime DAG
[ARC136E] Non-coprime DAG 显然只和可达性有关。注意到这样一件事情:所有偶数都是可达的。而对于奇数而言,\((x - \operatorname{lpf}(x), x + \operatorname{lpf}(x))\) 这个区间内的数和 \(x\) 一定不可达。定义 \(x ......
Non-coprime
coprime
136E
ARC
136
更新时间 2023-10-07
[ABC136E] Max GCD
2023-02-02 题目传送门 翻译 难度&重要性(1~10):4 题目来源 AtCoder 题目算法 数学,贪心 解题思路 记这个数列的和为 $sum$。那么对于每一次操作,$sum$ 的值都不会改变。最后的答案,也一定是 $sum$ 的因数。 那么我们枚举一下 $sum$ 的因数,然后判断一下 ......
136E
ABC
136
Max
GCD
更新时间 2023-04-28
共2篇 :1/1页
首页
上一页
1
下一页
尾页