会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
极简主义
人类因思想而伟大
博客园
首页
新随笔
联系
订阅
管理
2019年10月27日
*P2398 GCD SUM[数论]
摘要: 题目描述 for i=1 to n for j=1 to n 解析 给出n求sum. gcd(x,y)表示x,y的最大公约数. 直接枚举复杂度为$O(n^2)$,显然无法承受。 我们需要寻找更优的算法。 首先,打表找规律,当$n=10$时,是这样的 可以看到,上半部分和下半部分是对称的,我们考虑一边
阅读全文
posted @ 2019-10-27 16:18 DarkValkyrie
阅读(90)
评论(0)
推荐(0)
编辑
公告