线性基
tomjobs
别慌,慌也没用
展开
-
洛谷P3812 【模板】线性基(异或最大值)
题目背景这是一道模板题。题目描述给定n个整数(数字可能重复),求在这些数中选取任意个,使得他们的异或和最大。输入格式第一行一个数n,表示元素个数接下来一行n个数输出格式仅一行,表示答案。输入输出样例输入 #1复制21 1输出 #1复制1说明/提示1 \leq n \leq 50, 0 \leq S_i \leq 2 ^ {50}1≤n≤50,0≤Si ≤2...原创 2020-02-13 21:15:06 · 310 阅读 · 0 评论 -
XOR HDU - 3949(线性基/高斯消元/异或第k大) ACWING210. 异或运算
给定你由N个整数构成的整数序列,你可以从中选取一些(甚至一个)进行异或(XOR)运算,从而得到很多不同的结果。请问,所有能得到的不同的结果中第k小的结果是多少。输入格式第一行包含整数T,表示共有T组测试数据。对于每组测试数据,第一行包含整数N。第二行包含N个整数(均在1至1018之间),表示完整的整数序列。第三行包含整数Q,表示询问的次数。第四行包含Q个整数k1,k2,…,kQ,表示...原创 2020-02-13 18:49:40 · 513 阅读 · 0 评论 -
BZOJ3105 新Nim游戏(NIM游戏,线性基)
传统的Nim游戏是这样的:有一些火柴堆,每堆都有若干根火柴(不同堆的火柴数量可以不同)。两个游戏者轮流操作,每次可以选一个火柴堆拿走若干根火柴。可以只拿一根,也可以拿走整堆火柴,但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏者胜利。本题的游戏稍微有些不同:在第一个回合中,第一个游戏者可以直接拿走若干个整堆的火柴。可以一堆都不拿,但不可以全部拿走。第二回合也一样,第二个游戏者也有这样一次机会...原创 2020-01-17 11:11:42 · 185 阅读 · 0 评论