526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
980D
[CF980D] Perfect Groups 题解
[CF980D] Perfect Groups 题解 思路 第一个观察就很难观察到: \[ab = x^2, bc = y^2\Longrightarrow \exist z, ac = z^2(a, b, c \ne 0) \] 证明: 两个条件式相乘得到: \[ab^2c = x^2y^2\\ ......
题解
Perfect
Groups
980D
980
更新时间 2023-12-13
题解 CF980D
有个显然的小 trick:如果两个数相乘为平方数,那么消去平方因子后这两个数相等。 于是我们可以暴力枚举,每出现一个新数就加一,用 unordered_map 维护,然后就 T 了。 考虑优化。我们对于每个数预处理出上一个与它相等的数的位置。这样每次枚举的时候只需要看 $pre_i$ 是否小于左边界 ......
题解
980D
980
CF
更新时间 2023-07-17
共2篇 :1/1页
首页
上一页
1
下一页
尾页