SAXYAM

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #经此一役小红所向无敌#

H题漂亮数小红定义一个数满足以下条件为“漂亮数”：该数不是素数。该数可以分解为2个素数的乘积求区间L-R的漂亮数个数这题考察对素数筛的简单理解。欧拉筛(线筛)，每次都会把一定范围内素数倍数的数筛为合数，并且每个数只会筛到一次（primes[j]*i），那么筛掉的这个数已经满足了不是素数...

2021-08-28

3 2474

题解 | #k小数查询# 牛客练习赛87

B题让我们计算满足 x是区间第K小数的区间个数，就是找有k-1个数小于X的区间。由于区间必定包含X，我们从X开始向左右拓展，计算一下向左/右拓展m个数时对k-1的贡献，存入map计算数量，然后合并左右区间（乘法原理）。答案加上L[d]*R[k-1-d]。别忘记左右单独拓展的贡献，最后特判一下k=1的...

2021-08-21

6 520