T1：
很显然的考虑把每个质因子给压到
d
p
dp
dp里
但是有很多指数为
0
/
1
0/1
0/1的质因子的情况
考虑
f
[
i
]
f[i]
f[i]为强制选
i
i
i的情况
那么
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]这样记前缀和更新就可以了
这样只需要压 6 6 6个质因子就可以了
T2：
考虑两个点集的割就是点集之间的所有边
把每个点值设为所有连边的异或和
排序后插入线性基就可以了
T2：
会做然后肝了
5
k
5k
5k爆0
很多东西维护麻烦了很多
被
z
x
y
o
i
zxyoi
zxyoi吊打了
总结：
太菜了,而且过于
n
a
i
i
v
e
naiive
naiive
没找好开题顺序
没想好优化写法
不会利用题目特殊性质
代码能力低下
扫一扫
1610
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
