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