A. Dragons
- 按(x)排序。
B. T-primes
- (x)是平方数,且根(sqrt{x})是个质数。
C. Shifts
- 枚举列的位置,对于每行来说,最多只会涉及4个列。
D. Planets
- 最短路。
E. Triangles
- 3个点可以分成4种情形:0条边,1条边,2条边,3条边。
- 考虑计数0和3,或1和2。
- 1和2至少有一条边,记与(u)有连边的点数为(d_u),则没有连边的点为(n-1-d_u),则(d_ucdot(n-1-d_u))构成的方案要么1要么2。
- 稍微想想,可以发现1、2会被计数两次。