码迷,mamicode.com
首页 > 编程语言 > 详细

【西北大学2019新生赛】序列排序II

时间:2019-12-07 21:12:07      阅读:100      评论:0      收藏:0      [点我收藏+]

标签:gcd   color   bsp   这不   需要   ima   image   模仿   个性   

原题:

技术图片

 

想了很久,想的是模仿冒泡,从大到小检查每一个数后面的数是否都与它互质,然后把它设为1(等价于放到最后不考虑)

然后一直想数据结垢

出来跟人交流,“这不是挺典型的思维题么哈哈哈”

利用性质:

调和级数求和,当n=1e5时n/1+n/2+...+n/n约等于1e7

这个性质至少是第二次见了,拿个小本子记下来

或者说需要注意到性质:

小于等于n的数中是k的倍数的数有n/k个

看上去非常简单但是好像还挺容易被我忽略的哈哈

方式方法:

枚举gcd

涉及到整除互质之类的,枚举gcd好像也非常常见

所以正解是枚举gcd,然后因为级数求和不大所以直接在n的排列里枚举gcd的倍数

然后check大小关系

 

没有代码

【西北大学2019新生赛】序列排序II

标签:gcd   color   bsp   这不   需要   ima   image   模仿   个性   

原文地址:https://www.cnblogs.com/cdcq/p/12003245.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!