A. Is your horseshoe on the other hoof?
- 模拟题意。
B. Two Tables
- 暴力枚举\(x,y\)。
C. Fractal Detector
- 显然,判断图形的长度为\(2^x,x>1\)。
- 在判断长为\(2^x\)的正方形数时,4个\(2^{x-1}\)的正方形根据初始图形也要相应的满足,所以可以常数时间判断\(2^x\)是否也是分形图形。
D. Zigzag
- \(2 \le z \le 6\),且\(S_{i}^{z}\)的循环节为\(2(z-1)\),所以不同序列只有\(2(z-1) \le 10\)种。
- 对10种序列分别建立线段树即可。
E. The Road to Berland is Paved With Good Intentions
- 对于每个连通块来说,固定其中一个点的状态(是否反转),其余点的状态也相应固定。