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|\)就需要往前跳。

转载于:https://www.cnblogs.com/mcginn/p/6034092.html