T1:
传送门
很显然的考虑把每个质因子给压到dp里
但是有很多指数为0/1的质因子的情况
考虑f[i]为强制选i的情况
那么s[i]=f[i]+s[i−1],s[i]−>f[i+1]这样记前缀和更新就可以了
这样只需要压6个质因子就可以了
T2:
传送门
考虑两个点集的割就是点集之间的所有边
把每个点值设为所有连边的异或和
排序后插入线性基就可以了
T2:
传送门
会做然后肝了5k爆0
很多东西维护麻烦了很多
被zxyoi吊打了
总结:
太菜了,而且过于naiive
没找好开题顺序
没想好优化写法
不会利用题目特殊性质
代码能力低下