江新宇Bernard

赛后分析

Tips(3) 未归档(6) 模板(4) 面试(1) 题解(13)

/ 注册

全部文章 / 赛后分析（共1篇）

寒假训练赛3 因数埃筛汉诺塔

H题题意统计1~n“k合因子数”数量。一个数的k合因子数是指这个数所有是合数的因子的数量。思路使用埃氏筛标记出来[1,n]所有的合数，因为埃氏筛的模板是标记质数，要特别注意1和0既不是质数又不是合数，所以记得要改一下标记。完成了这一步以后，我们得到一个[1,n]是否是合数的bool数组chk...

数论欧拉筛规律打表

2020-02-09

3 634