Codeforces Round #146 (Div. 2)
A. Boy or Girl
- 模拟题意。
B. Easy Number Challenge
- 筛素数,预处理出\(d_i\)。
- 三重循环枚举。
C. LCM Challenge
- 打表找规律。
- 若\(n\)为奇数,则答案为\((n-2)(n-1)n\)。
- 若\(n\)为偶数,则答案为\(max((n-3)(n-2)(n-1),(n-2)(n-1)n)\)
D. Let's Play Osu!
-
\[\prod_{i=l}^{r}{p_i}\cdot (r-l+1)^2$$相当于$[l,r]$之间任意两个数连在一起的概率和。 \]
E. Cyclical Quest
- 对\(s\)建后缀自动机,对于每个询问\(x_i\),将\(x_ix_i\)在自动机上匹配,每次匹配长度大于\(|x_i|\)就需要往前跳。