sxy201658506207的博客

线性积基于线性代数中的无关向量组回顾线性代数中的无关向量组的无关性,若两个向量线性相关，肯定可以相互表示,ax1+bx2+cx3=0有不全为0的数表示，则说明向量组x1 x2 x3是线性相关的若一个矩阵可逆,还有他的秩不为0,构成这个矩阵的向量组线性无关1.线性基的异或集合中不存在0。2.线性基的异或集合中每个元素的异或方案唯一3.线性基二进制最高位互不相同。4.线性基中元素互相...

小a有n个数，他提出了一个很有意思的问题：他想知道对于任意的x, y，能否将x与这n个数中的任意多个数异或任意多次后变为y第一行为一个整数n，表示元素个数第二行一行包含n个整数，分别代表序列中的元素第三行为一个整数Q，表示询问次数接下来Q行，每行两个数x,y，含义如题所示输出Q行，若x可以变换为y，输出“YES”，否则输出“NO”51 2 3 4 536 7 2 13 8Y...

从n个数中任选m(m>=1)个数异或起来，求所有可能的异或和的第k小值。用到了0能不能被异或出来的问题。如果线性基的大小和原数组一样,0是不能被异或出来的,否则可以。在求k小值的时候要注意 #include<bits/stdc++.h>#include <iostream>#include <cmath>#include <cst...

题意：给定一个n个数的集合S和一个数x,求x在S的2n2n个子集从小到大的异或和序列中最早出现的位置根据性质每一个数字出现的次数是相同的都是2^(n-cnt)个，cnt是线性基中元素得个数 #include<bits/stdc++.h>#include <iostream>#include <cmath>#include <cstdio&g...

这道题要求从1到n的最大xor和路径，存在重边，允许经过重复点、重复边。第一行包含两个整数N和 M， 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边，每行三个整数Si，Ti ，Di，表示 Si 与Ti之间存在 一条权值为 Di的无向边。 图中可能有重边或自环。输出：仅包含一个整数，表示最大的XOR和（十进制结果） 输入5 71 2 21 3 22 4 12 5...

题意： 相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到，一个法杖的法力取决于使用的矿石。一般地，矿石越多则法力越强，但物极必反：有时，人们为了获取更强的法力而使用了很多矿石，却在炼制过程中发现魔法矿石全部消失了，从而无法炼制出法杖，这个现象被称为“魔法抵消” 。特别地，如果在炼制过程中使用超过一块同一种矿石，那么一定...