7.29 后记

Badnuker / 2023-07-29 / 原文

T1

简单题,筛的时候记点东西

T2

筛完预处理下每个数最大质因数,然后暴力找路径就行

T3

分段打表可过,每段长 \(2\times10^5\) 差不多就过了

正解:

考虑贡献,每个因数 \(i\) 出现了 \(\frac{n}{i}\)

T4

img

下午

img

img

img