标签: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大小关系
没有代码
标签:gcd color bsp 这不 需要 ima image 模仿 个性
原文地址:https://www.cnblogs.com/cdcq/p/12003245.html