会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
_Alexande_
博客园
首页
新随笔
订阅
管理
2024年10月8日
CF980D Perfect Groups 数学 / 并查集
摘要: 首先我们注意到这样一件事情:如果你已经有了一个正整数集合满足其两两之积为完全平方数,假设其中存在一个数 \(x\) 与不在这个集合内的数 \(y\) 的积为完全平方数,那么 \(y\) 与这个集合内所有数的积都是完全平方数,相当于 \(x \times y = z^2\) 这条性质具有传递性和可合并
阅读全文
posted @ 2024-10-08 10:31 Alexande
阅读(20)
评论(0)
推荐(0)
公告