随笔分类 - 数学 - 线性基

摘要：题目描述给由

n ​

$n$ 个数组成的一个可重集

S ​

$S$ ，每次给定一个数

k ​

$k$ ，求一个集合

T \subseteq S ​

$T⊆S$ ，使得集合

T ​

$T$ 在

S ​

$S$ 的所有非空子集的不同的异或和中，其异或和 $T_1\ \text{xor}\ T_2\ \text{xor}\ …\ \text{xor}\ T_{| 阅读全文

posted @ 2018-04-04 08:23 GXZlegend 阅读(826) 评论(0) 推荐(0) 编辑

【bzoj4568】[Scoi2016]幸运数字树上倍增+高斯消元动态维护线性基

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

posted @ 2017-07-11 09:47 GXZlegend 阅读(295) 评论(0) 推荐(0) 编辑

【bzoj2115】[Wc2011] Xor DFS树+高斯消元求线性基

摘要：题目描述输入第一行包含两个整数N和 M，表示该无向图中点的数目与边的数目。接下来M 行描述 M 条边，每行三个整数Si，Ti ，Di，表示 Si 与Ti之间存在一条权值为 Di的无向边。图中可能有重边或自环。输出仅包含一个整数，表示最大的XOR和（十进制结果）,注意输出后加换行回车。阅读全文

posted @ 2017-06-20 19:58 GXZlegend 阅读(331) 评论(0) 推荐(0) 编辑

【bzoj4184】shallot 线段树+高斯消元动态维护线性基

摘要：题目描述小苗去市场上买了一捆小葱苗，她突然一时兴起，于是她在每颗小葱苗上写上一个数字，然后把小葱叫过来玩游戏。每个时刻她会给小葱一颗小葱苗或者是从小葱手里拿走一颗小葱苗，并且让小葱从自己手中的小葱苗里选出一些小葱苗使得选出的小葱苗上的数字的异或和最大。这种小问题对于小葱来说当然不在话下，但是阅读全文

posted @ 2017-06-20 18:31 GXZlegend 阅读(815) 评论(0) 推荐(0) 编辑

【bzoj3105】[cqoi2013]新Nim游戏高斯消元求线性基

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

posted @ 2017-06-20 16:53 GXZlegend 阅读(311) 评论(0) 推荐(0) 编辑

【bzoj4004】[JLOI2015]装备购买贪心+高斯消元求线性基

摘要：题目描述脸哥最近在玩一款神奇的游戏，这个游戏里有 n 件装备，每件装备有 m 个属性，用向量zi(aj ,.....,am) 表示 (1 <= i <= n; 1 <= j <= m)，每个装备需要花费 ci，现在脸哥想买一些装备，但是脸哥很穷，所以总是盘算着怎样才能花尽量少的钱买尽量多的装备。对阅读全文

posted @ 2017-06-20 16:47 GXZlegend 阅读(247) 评论(0) 推荐(0) 编辑

【bzoj4269】再见Xor 高斯消元求线性基

摘要：题目描述给定N个数，你可以在这些数中任意选一些数出来，每个数可以选任意多次，试求出你能选出的数的异或和的最大值和严格次大值。输入第一行一个正整数N。接下来一行N个非负整数。输出一行，包含两个数，最大值和次大值。样例输入 3 3 5 6 样例输出 6 5 题解高斯消元求线性基裸题由于阅读全文

posted @ 2017-06-20 16:28 GXZlegend 阅读(343) 评论(0) 推荐(0) 编辑

【bzoj2460】[BeiJing2011]元素贪心+高斯消元求线性基

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

posted @ 2017-06-20 16:21 GXZlegend 阅读(434) 评论(0) 推荐(0) 编辑