liangzihao1的博客

博客内容为本人独创,若有相似,纯属意外。

洛谷 P4570 [BJWC2011]元素 线性基

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

2018-08-14 18:58:02

阅读数:44

评论数:0

洛谷 P4301 [CQOI2013]新Nim游戏 线性基

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

2018-08-14 17:35:44

阅读数:106

评论数:0

洛谷 P4151 [WC2011]最大XOR和路径 线性基

题目描述 XOR(异或)是一种二元逻辑运算,其运算结果当且仅当两个输入的布尔值不相等时才为真,否则为假。 XOR 运算的真值表如下( 111 表示真, 000 表示假): 而两个非负整数的 XOR 是指将它们表示成二进制数,再在对应的二进制位进行 XOR 运算。 譬如 121212 XO...

2018-08-13 17:42:47

阅读数:23

评论数:0

洛谷 P3292 [SCOI2016]幸运数字 线性基+倍增

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

2018-08-08 16:10:12

阅读数:34

评论数:0

洛谷 P3265 [JLOI2015]装备购买 线性基

题目描述 脸哥最近在玩一款神奇的游戏,这个游戏里有 nn 件装备,每件装备有 mm 个属性,用向量 \mathbf{z_i}=(a_1, \ldots ,a_j, \ldots , a_m)z i ​ =(a 1 ​ ,…,a j ​ ,…,a m ​ ...

2018-05-23 18:26:56

阅读数:51

评论数:0

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