T1
首先要看出来是个二分题
然后推式子
推成能单调队列维护的0/1分数规划做的式子然后做就行了
但是考试的时候推式子推挂了
结论啥的该想到的都想到了，但是没把式子推好
T2
先贪心，如果当前位置有奇数个1 直接输出Q,反之为D
考试的时候想太多了
其实根本和是不是两个点相交无关
T3
折半枚举
一共分为如下的方案
1.首先分完了直接枚举两边内部的方案（枚举子集）
2.两边相等的
3.两边的绝对值相同的，就是在枚举子集的时候(abs(sum_T-sum_{S xor T}))
都上map维护一下即可
这种枚举的思想挺好的吧
T4
直接dfs做就好了
把第一个节点当成1
剩下的都是一些分数
开一些记录因子的数组，判断质因子就好了
写并查集还是写挂了
感觉就很不好，也不知道是状态不行还是咋着
反思：
感觉考试的时候先干 (T_3) 然后开始慌的方式就很不好
上手浪费了俩小时啥也没干
其实这几个题目也都是能在半个小时解决的吧……
等下次再来，今天赶紧改题吧
没啥可随想的了，该想出来的都没想出来