
线性基
文章平均质量分 92
线性基
ShadyPi
写写博客当笔记
展开
-
Luogu5607 [Ynoi2013] 无力回天 NOI2017
原题链接:https://www.luogu.com.cn/problem/P5607无力回天题目描述给你一个长度为 n 的整数序列 a1a_1a1 , a2a_2a2 , …\ldots…, ana_nan ,你需要实现以下两种操作,每个操作都可以用四个整数 opt l r vopt\;l\;r\;voptlrv 来表示:opt=1opt=1opt=1 时,代表把一个区间 [l,r][l,r][l,r] 内的所有数都 xor 上 vvv。opt=2opt=2opt=2 时, 查询一个原创 2021-02-21 18:08:44 · 225 阅读 · 0 评论 -
[2018.03.29 T1] 异或
暂无链接异或【题目描述】蒜头是一位优秀的 OI 选手。自古以来,迷人的星空总是吸引着许多天文学的爱好者。顺着星星的指引,明天的蒜头将会遇到一道 有趣的题,和蒜头曾经出过的一道题一样有趣。给一个长度为nnn的序列aaa,qqq次询问在a[l...r]a[l...r]a[l...r]中选择若干个数(可以不选)和ddd异或所能得到的最大值。【输入】输入的第一行...原创 2018-04-22 12:44:35 · 925 阅读 · 0 评论 -
BZOJ2115 [WC2011]最大XOR和路径
原题链接:https://www.lydsy.com/JudgeOnline/problem.php?id=2115最大XOR和路径题目描述XOR(异或)是一种二元逻辑运算,其运算结果当且仅当两个输入的布尔值不相等时才为真,否则为假。 XOR 运算的真值表如下(111表示真,000表示假):而两个非负整数的XORXORXOR是指将它们表示成二进制数,再在对应的二进制...原创 2018-04-23 21:05:59 · 675 阅读 · 0 评论 -
线性基
模板链接:https://www.luogu.org/problemnew/show/P3812线性基题目背景这是一道模板题。题目描述给定n个整数(数字可能重复),求在这些数中选取任意个,使得他们的异或和最大。输入输出格式输入格式:第一行一个数n,表示元素个数接下来一行n个数输出格式:仅一行,表示答案。输入输出样例...原创 2018-04-23 21:06:56 · 519 阅读 · 0 评论