T1 不会计算几何弃疗了。
T2 写了个bitset结果还不如不优化（手动滑稽），因为测样例开小了空间忘了开回去所以0分。
正解是FFT，不会FFT。。
T3 暴力35分，正解倍增floyd，学长还讲过但是还是错了，又多了一个要学的知识点。