摘要: 原题链接:https://codeforces.com/problemset/problem/1110/B?tdsourcetag=s_pcqq_aiomsg You have a long stick, consisting of mm segments enumerated from 11 to 阅读全文
posted @ 2019-06-09 18:45 陈墨cacm 阅读(332) 评论(0) 推荐(0) 编辑
摘要: 简单了解了一下数论,有些东西没弄懂,就纪录一下数论的简单知识,以备不时之需 1 素数筛法 (1)埃式筛法 最简单思路:所有可能的因数全部试一遍。(特判1和2不是素数) (2)欧拉筛法(线性筛法) 本代码保证每个合数只会被它的最小质因数筛去,因此每个数只会被标记一次,所以时间复杂度是O(n) (3)区 阅读全文
posted @ 2019-06-09 13:47 陈墨cacm 阅读(593) 评论(0) 推荐(0) 编辑