摘要: 把k的倍数的删去(k, 2k, 3k……),但是k^2不应该删去,因为k已经删去,所以不存在某个数乘上k之后为k^2所以k^2可以留下,然后因为有k^2,所以k^3就是k^2的k倍,所以k^3要删去,但是k^4又要加回来,以此类推ans = n - n / k + n... 阅读全文
posted @ 2018-07-29 11:07 Sugewud 阅读(117) 评论(0) 推荐(0)
摘要: 2018 NOIP目标(1)刷完紫书数论习题(2)听51nod讲座和习题,根据其知识结构来备战。(3)刷完紫书动规(4)初赛前两个星期左右开始复习 刷紫书动规的时候感觉偏难,进步缓慢。应该自己调低难度两个大任务(1)51nod讲座(2)按照《算法竞赛进阶指南》中动规的... 阅读全文
posted @ 2018-07-29 10:09 Sugewud 阅读(156) 评论(0) 推荐(0)