老臣

有时,我可能脆弱得一句话就泪流满面,有时,也发现自己咬着牙走了很长的路。...

bzoj3105[cqoi2013]新Nim游戏 线性基

Description传统的Nim游戏是这样的:有一些火柴堆,每堆都有若干根火柴(不同堆的火柴数量可以不同)。两个游戏者轮流操作,每次可以选一个火柴堆拿走若干根火柴。可以只拿一根,也可以拿走整堆火柴,但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏者胜利。 本题的游戏稍微有些不同:在第一个回...

2017-08-08 08:12:22

阅读数 179

评论数 1

【GDOI2018模拟8.7】图的异或 线性基

题意:有一个无向图,给出起点和终点,在从s到t的路径中,你要选择一条路径,使得这条路径上的权值xor和最大,输出这个xor和。一个点或者边可以被重复走。从s开始dfs一遍以后,算出w[i],表示从s到i(树上,即必经之路上的点)的xor和,注意s,i这个环(如果有的话)。 然后把w的值全部加进线...

2017-08-07 22:25:38

阅读数 171

评论数 0

提示
确定要删除当前文章?
取消 删除