olahiuj的博客

想要再努力一点

bzoj2115 [Wc2011] Xor 线性基

Description Solution 我们发现答案一定是一条路径加上若干个环组成的。注意到一条边被异或两次就没了,因此我们直接选定一条初始路径后不停地加环就行了。求异或和最大考虑用线性基,把环的异或和扔进线性基里面然后随便选一条初始路径即可 关于为什么随便选一条路径是对的...

2018-09-10 19:12:21

阅读数:20

评论数:0

bzoj4568 [Scoi2016]幸运数字 倍增+线性基

Description A 国共有 n 座城市,这些城市由 n-1 条道路相连,使得任意两座城市可以互达,且路径唯一。每座城市都有一个 幸运数字,以纪念碑的形式矗立在这座城市的正中心,作为城市的象征。一些旅行者希望游览 A 国。旅行者计划 乘飞机降落在 x 号城市,沿着 x 号城市到 y...

2018-09-05 21:04:40

阅读数:12

评论数:0

bzoj3569 DZY Loves Chinese II 线性基

Description 神校XJ之学霸兮,Dzy皇考曰JC。 摄提贞于孟陬兮,惟庚寅Dzy以降。 纷Dzy既有此内美兮,又重之以修能。 遂降临于OI界,欲以神力而凌♂辱众生。 今Dzy有一魞歄图,其上有N座祭坛,又有M条膴蠁边。 时而Dzy狂WA而怒发冲冠,神力外溢,遂有K条膴蠁边...

2018-06-28 16:35:16

阅读数:24

评论数:0

bzoj2460 [BeiJing2011]元素 线性基+贪心

Description 相传,在远古时期,位于西方大陆的 Magic Land 上,人们已经掌握了用魔 法矿石炼制法杖的技术。那时人们就认识到,一个法杖的法力取决于使用的矿石。 一般地,矿石越多则法力越强,但物极必反:有时,人们为了获取更强的法力而 使用了很多矿石,却在炼制过程中发现魔...

2018-06-27 20:49:40

阅读数:26

评论数:0

bzoj3105 [cqoi2013]新Nim游戏 nim游戏 线性基

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

2018-01-20 10:45:58

阅读数:56

评论数:0

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