A. Where do I Turn?
- 叉积判断。
B. Effective Approach
- 记录位置。
C. Flying Saucer Segments
- 假设有\(n\)个人,那么\(1\)要移动的话,需要先移动前\(n-1\)个人。
- 有点类似于汉诺塔问题,写出递推式后矩阵+快速幂计算。
D. Naughty Stone Piles
- \(k\)叉树,权值越小的深度越大,每种\(k\)做一次即可。
E. Anniversary
- Fibonacci数列性质\[gcd(F_a, F_b)=F_{gcd(a,b)}\]
- 问题转化为找一个数\(x\),使得在区间\([l,r]\)范围内的倍数个数大于等于\(k\)。
- 记个数为\(p\),则\(px \le r\),所以只要\(\sqrt{r}\)范围内枚举即可。