![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线性基
EMber _
人但有追求,世界亦会让路。
展开
-
【GDOI2018模拟8.7】图的异或 线性基
题意:有一个无向图,给出起点和终点,在从s到t的路径中,你要选择一条路径,使得这条路径上的权值xor和最大,输出这个xor和。一个点或者边可以被重复走。从s开始dfs一遍以后,算出w[i],表示从s到i(树上,即必经之路上的点)的xor和,注意s,i这个环(如果有的话)。 然后把w的值全部加进线性基里面,选出最大的就好了。 假如线性基的第i位有值,那么由于我要留下一个位置来保证最终答案的第i位有原创 2017-08-07 22:25:38 · 329 阅读 · 0 评论 -
bzoj3105[cqoi2013]新Nim游戏 线性基
Description传统的Nim游戏是这样的:有一些火柴堆,每堆都有若干根火柴(不同堆的火柴数量可以不同)。两个游戏者轮流操作,每次可以选一个火柴堆拿走若干根火柴。可以只拿一根,也可以拿走整堆火柴,但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏者胜利。 本题的游戏稍微有些不同:在第一个回合中,第一个游戏者可以直接拿走若干个整堆的火柴。可以一堆都不拿,但不可以全部拿走。第二回合也一样,第二个原创 2017-08-08 08:12:22 · 285 阅读 · 1 评论