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