T1 欧几里得的噩梦
一眼线性基题，可以证明在模拟线性基插入时，任何时候当前数的为1的位都不会超过二，于是模拟的做法就很显然了。但是这显然复杂度还是错的，赛时百分之八十的人都是这么过的，于是我贴心的把你们卡掉了，包括我自己，我写的也是n方。正解就是套路建边，有边相连的两位都是可以被异或得到的，利用上面的结论，根据线性基的性质就比较显然了。
T2 清扫
其实就是解个方程，赛时以为是不定的，根本没想
T3 购物
一般先sort一下就能出现一些奇妙的性质。如果考虑哪些数有贡献，会有很多重复，并不好做，考虑把那些没有贡献的删掉。
本来想证一下的，但是突然要考试nnd，没空了,还我体活
T4 ants
回滚莫队板子题，并查集跑挺快的
标签：10,赛时,9.24,线性,CSP,模拟 From： https://www.cnblogs.com/Delov/p/16726294.html