![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线性基
Wuliwuliii
谁无暴风劲雨时,守得云开见日明!
展开
-
P3812 【模板】线性基
题目链接 线性基可以解决的问题:给定n个整数(数字可能重复),求在这些数中选取任意个,使得他们的异或和最大。 然后这道题也是一道模板题了。 什么是线性基呢?就是一个去求解异或和最值的问题,为什么可以求异或和最大呢,这里需要用到了异或的性质了。 a ^ b = c则有a ^ c = b以及a ^ b = c。 所以我们距离9、10、12、11这三个按序输入的数值,我们求取其中几...原创 2019-07-23 12:12:55 · 143 阅读 · 0 评论 -
P4570 [BJWC2011]元素【线性基+贪心】
题目链接 我们给出N个矿石,有num表示其序号,还有Magic表示其价值,我们要一些矿石使得这些矿石的异或和不为0并且还要求其价值最大。 那么,我们在这里需要用到线性基的性质,就是假如与前面所有的p[i]都异或为0的话,表示它肯定就是放不进来的了,然后呢,我们要怎么取呢,这就是个贪心的过程了。假如,我们有a[1] …… a[N]这么多的价值,我们对a进行降序排列,然后呢,如果我们取a[...原创 2019-07-23 14:41:50 · 155 阅读 · 8 评论