保存帖子
发现
索引
热门
陶片放逐
关于
警示后人
板块
P4151 [WC2011] 最大XOR和路径
楼主
maxiaomeng
当前回复
0
已保存回复
0
发布时间
2025/8/4 22:06
上次更新
2025/8/5 11:18:53
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
警示后人
maxiaomeng
楼主
2025/8/4 22:06
别忘了最后还要异或搜索树上
1
∼
n
1\sim n
1
∼
n
的路径异或和,没异或直接跑最大异或和
能过样例
!
因为第1条,这个最大异或和是有初始值的,所以即使你用高斯消元求线性基,也不能直接把线性基所有数都异或上,而是要从高位到低位异或上能变大才异或。
2025/8/4 22:06
加载中...