3.26tx笔试

t1：按题意模拟即可，注意写好边界

t2：写太快忘了

T3：按bi为第一关键字，ai为第二关键字从小到大排序，然后把1-n依次赋给新数组计算结果。

t4：只有偶数个1和一个任意一个数字可以满足异或等于乘积，因为乘以大于一的数字必定会进位(二进制)而异或是不进位的。按非1数字分割数组然后计算，推下求和公式即可

t5：f[i]表示gcd为i的可能情况转移，转移时只需要枚举k的倍数的f即可

1+1+1+0.97(计算结果复杂度写高了，最后推完公式系统卡住没显示过了多少)+0.5(wa了，可能溢出或者写的有问题)