随笔分类 -  数据结构-------线性基

摘要:$\color{ 0066ff}{ 题目描述 }$ 给出一个序列$\{a_i\}$,试将其划分为尽可能多的非空子段,满足每一个元素出现且仅出现在其中一个子段中,且在这些子段中任取若干子段,它们包含的所有数的异或和不能为$0$. $\color{ 0066ff}{输入格式}$ 第一行一个整数$n(1 阅读全文
posted @ 2019-01-19 06:16 olinr 阅读(243) 评论(0) 推荐(0)
摘要:不得不说,线性基是一个神奇的东西 它维护的东西与“异或”密切相关 题意: 给定n个整数(数字可能重复),求在这些数中选取任意个,使得他们的异或和最大。 当然,也可以最小,甚至,可以求任意异或和第k大!(哇,好niubi) 做法:开一个数组a[MAXN],MAXN是数字最高位数。 a[i]表示当前线性 阅读全文
posted @ 2018-08-14 20:48 olinr 阅读(289) 评论(0) 推荐(0)