随笔分类 - 线性基

摘要：###题目大意：给定

5 e 5

$5e5$ 的数列，和

5 e 5

$5e5$ 个操作。操作有下面两种：数列后面加入一个数x 给定区间[l,r]，求出区间内随意挑出某些数的异或最大值前缀线性基，只不过他要求在线。 ###代码： #include<bits/stdc++.h> using namespace std; typ 阅读全文

posted @ 2021-08-07 17:31 gryzy 阅读(31) 评论(0) 推荐(0) 编辑

摘要：###题目描述 Peter 女朋友的生日快到了，他亲自设计了一组彩灯，想给女朋友一个惊喜。已知一组彩灯是由一排

N

$N$ 个独立的灯泡构成的，并且有

M

$M$ 个开关控制它们。从数学的角度看，这一排彩灯的任何一个彩灯只有亮与不亮两个状态，所以共有

2^{N}

$2^N$ 个样式。由于技术上的问题，Peter 设计的阅读全文

posted @ 2021-08-06 22:16 gryzy 阅读(42) 评论(0) 推荐(0) 编辑

摘要：###题意翻译给定

n (1 \leq n \leq 500, 000)

$n ( 1 \leq n \leq 500,000 )$ 和

a_{i \dots n} (0 \leq a_{i} \leq 10^{6})

$a_{i\dots n}( 0 \leq a_i \leq 10^6)$ 有

q (1 \leq q \leq 500, 000)

$q( 1 \leq q \leq 500,000)$ 个询问：给定

l, r (1 \leq l_{i} \leq r_{i} \leq n)

$l,r ( 1 \leq l_i \leq r_i \leq n)$ 阅读全文

posted @ 2021-08-06 20:30 gryzy 阅读(34) 评论(0) 推荐(0) 编辑

摘要：###题目大意有

n （ 1 \leq N \leq 1000 ）

$n（1≤N≤1000）$ 块魔法石用来制作魔法杖。每块魔法石都有编号和魔法能量，如果编号异或为0则能量抵消为0，问最大可以获得的能量是多少（魔法能量求和）？ ###输入格式第一行包含一个正整数

N

$N$ ，表示矿石的种类数。接下来

N

$N$ 行，每行两个正整数$\mathrm 阅读全文

posted @ 2021-08-04 10:55 gryzy 阅读(47) 评论(0) 推荐(0) 编辑

摘要：###题目描述给定

n

$n$ 个整数（数字可能重复），求在这些数中选取任意个，使得他们的异或和最大。 ###输入格式第一行一个数

n

$n$ ，表示元素个数接下来一行

n

$n$ 个数 ###输出格式仅一行，表示答案。 ###说明/提示 \(1 \leq n \leq 50, 0 \leq 阅读全文

posted @ 2021-08-03 23:11 gryzy 阅读(32) 评论(0) 推荐(0) 编辑