线性基
Amber_lylovely
这个作者很懒,什么都没留下…
展开
-
洛谷 P3265 [JLOI2015]装备购买 线性基
题目描述 脸哥最近在玩一款神奇的游戏,这个游戏里有 nn 件装备,每件装备有 mm 个属性,用向量 \mathbf{z_i}=(a_1, \ldots ,a_j, \ldots , a_m)z i =(a 1 ,…,a j ,…,a m ) 表示 ( 1 \leq i \leq n, \ 1 \leq j \leq m1≤i≤n, ...原创 2018-05-23 18:26:56 · 276 阅读 · 0 评论 -
洛谷 P4301 [CQOI2013]新Nim游戏 线性基
题目描述 传统的Nim游戏是这样的:有一些火柴堆,每堆都有若干根火柴(不同堆的火柴数量可以不同)。两个游戏者轮流操作,每次可以选一个火柴堆拿走若干根火柴。可以只拿一根,也可以拿走整堆火柴,但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏者胜利。 本题的游戏稍微有些不同:在第一个回合中,第一个游戏者可以直接拿走若干个整堆的火柴。可以一堆都不拿,但不可以全部拿走。第二回合也一样,第二个游戏者也...原创 2018-08-14 17:35:44 · 220 阅读 · 0 评论 -
洛谷 P4570 [BJWC2011]元素 线性基
题目描述 相传,在远古时期,位于西方大陆的 Magic Land 上,人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到,一个法杖的法力取决于使用的矿石。 一般地,矿石越多则法力越强,但物极必反:有时,人们为了获取更强的法力而使用了很多矿石,却在炼制过程中发现魔法矿石全部消失了,从而无法炼制出法杖,这个现象被称为“魔法抵消” 。特别地,如果在炼制过程中使用超过一块同一种矿石,那么一定会发...原创 2018-08-14 18:58:02 · 168 阅读 · 0 评论 -
洛谷 P3292 [SCOI2016]幸运数字 线性基+倍增
题目描述 A 国共有 n 座城市,这些城市由 n-1 条道路相连,使得任意两座城市可以互达,且路径唯一。每座城市都有一个幸运数字,以纪念碑的形式矗立在这座城市的正中心,作为城市的象征。 一些旅行者希望游览 A 国。旅行者计划乘飞机降落在 x 号城市,沿着 x 号城市到 y 号城市之间那条唯一的路径游览,最终从 y 城市起飞离开 A 国。在经过每一座城市时,游览者就会有机会与这座城市的幸运数字拍...原创 2018-08-08 16:10:12 · 250 阅读 · 0 评论 -
洛谷 P4151 [WC2011]最大XOR和路径 线性基
题目描述 XOR(异或)是一种二元逻辑运算,其运算结果当且仅当两个输入的布尔值不相等时才为真,否则为假。 XOR 运算的真值表如下( 111 表示真, 000 表示假): 而两个非负整数的 XOR 是指将它们表示成二进制数,再在对应的二进制位进行 XOR 运算。 譬如 121212 XOR 999 的计算过程如下: 故 121212 XOR 9=59=59=5 。 容易验证, X...原创 2018-08-13 17:42:47 · 205 阅读 · 0 评论 -
bzoj 4269: 再见Xor 线性基
Description 给定N个数,你可以在这些数中任意选一些数出来,每个数可以选任意多次,试求出你能选出的数的异或和的最大值和严格次大值。 Input 第一行一个正整数N。 接下来一行N个非负整数。 Output 一行,包含两个数,最大值和次大值。 Sample Input 3 3 5 6 Sample Output 6 5 HINT 100% : N <= 100000, 保证N个数不全...原创 2018-12-28 19:39:44 · 686 阅读 · 0 评论