校内OJ 2019.4.14 NOIP 模拟赛 2019-4-14 13:45 | 2,480 | 1 | OI 994 字 | 5 分钟 注意这套题目有版权,所以请不要转载题面。 前言 一些话 炸了,细节有很多没处理好。 题目有些不明显,丢了很多不该丢的分。 P1 质因数 题面 有一个正整数数列 $a_1,a_2,...,a_n$ 。定义函数 $f(x)$ 为 $x$ 的不同的质因数数量。 求 $f(a_1),f(a_2)...f(a_n)$ 。 $n<=10^6$ 思路 欧拉… DP图论数学模拟赛欧拉筛解题报告