【CSP-S 2019模拟】题解

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$
没找好开题顺序
没想好优化写法
不会利用题目特殊性质
代码能力低下