2020年9月7日
题解 洛谷 P3532 【[POI2012]ODL-Distance】
摘要： 设 \(cnt(x)\) 为 \(x\) 质因数分解后质因数的指数和，即将 \(x\) 不断除其一个约数来使其变为 $1$ 所需的次数，其可以通过线性筛来预处理。 不难发现： \[ \large d(a_i,a_j)=cnt(a_i)+cnt(a_j)-2cnt(\gcd(a_i,a_j)) \] 阅读全文
posted @ 2020-09-07 16:32 lhm_liu 阅读(359) 评论(0) 推荐(0) 编辑