会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
f(k(t))
首页
管理
2022年2月24日
AcWing 220 最大公约数
摘要: 题目 AcWing 220 给定整数 \(N\) ,求 \(1\leq x,y\leq N\leq 10^7\) 且 \(\gcd(x,y)\) 为素数的 \((x,y)\) 有多少对 分析 用朴素的算法求解显然复杂度为 \(O(N^2\log^2 N)\) ,所以考虑变形: \[ \begin{a
阅读全文
posted @ 2022-02-24 23:57 f(k(t))
阅读(15)
评论(0)
推荐(0)
编辑
公告