会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
DeepJay
博客园
首页
新随笔
联系
订阅
管理
2021年8月22日
LightOJ - 1341 Aladdin and the Flying Carpet (Pollard_Rho分解)
摘要: ###思路: 用Pollard_Rho做质因子分解,dfs枚举所有因子判断是否合法; 由于当$b*b>a$时一定无解,因此这里还可以提前判断一下; 我看其他题解的做法基本都是枚举素数做质因子分解(1E6以内素数有78498个),而$Test$是4e3组,这复杂度已经很高了,更离谱的是有人枚举1-b(
阅读全文
posted @ 2021-08-22 21:48 DeepJay
阅读(219)
评论(0)
推荐(0)
编辑
公告