9.24-CSP-S模拟10

T1 欧几里得的噩梦

一眼线性基题，可以证明在模拟线性基插入时，任何时候当前数的为1的位都不会超过二，于是模拟的做法就很显然了。但是这显然复杂度还是错的，赛时百分之八十的人都是这么过的，于是我贴心的把你们卡掉了，包括我自己，我写的也是n方。正解就是套路建边，有边相连的两位都是可以被异或得到的，利用上面的结论，根据线性基的性质就比较显然了。

T2 清扫

其实就是解个方程，赛时以为是不定的，根本没想

T3 购物

一般先sort一下就能出现一些奇妙的性质。如果考虑哪些数有贡献，会有很多重复，并不好做，考虑把那些没有贡献的删掉。

本来想证一下的，但是突然要考试nnd，没空了,还我体活

T4 ants

回滚莫队板子题，并查集跑挺快的