kzn的博客

个人理解：线性基有点类似于矩阵中向量组的最大无关组，在一个数集中，选出若干个数构成集合，使得中的每一个数字都可以由中的某些元素通过异或来表示，选出的集合就是一个线性基。选出集合S的过程通过以下函数来完成：ll b[70];void add(ll x){ for(int i = 63; i >= 0 && x;i--) if((x>&g...

题目描述令LIS(S)为序列S的最长递增子序列的长度给你n个非负整数，，你可以对这个数组进行零次或多次操作，每次操作选择一个,将变成， ^ 表示按位异或你的任务是使得LIS(a)越大越好，输出LIS(a)的最大值输入第一行输入一个整数n (1 <= n <= 100)第二行输入n个整数ai(0 <= ai <= 10^18)输出输出一个整数，即...

链接：https://ac.nowcoder.com/acm/contest/881/H来源：牛客网题目描述Bobo has a set A of n integers a1,a2,…,an.He wants to know the sum of sizes for all subsets of A whose xor sum is zero modulo.Formally, f...

题目链接：Operation题意：给出一个长度为n的序列a[1...n]，然后是m个一下操作之一：0 l r: select some numbers fromal...arso that their xor sum is maximum, and print the maximum value. 选择任意个[l, r]区间内的数，输出它们的异或和最大值 1 x: append...