题意

给定一个数列a，然后定义 b i = a 1 ⨁ a 2 ⨁ a 3 . . . ⨁ a i b_i=a_1 \bigoplus a_2 \bigoplus a_3... \bigoplus a_i bi=a1⨁a2⨁a3...⨁ai
调整a的顺序，使得b的字典序最大

题解

我们可以建一个大根堆，设堆顶为z，判断一下z&ans是否等于0，如果是那就是要选的数，否则就将z弹出，将z-=z&ans放入堆中。

code

#include<cstdio>
#include<algorithm>
#include<queue>
#define fo(i,a,b) for (int (i)=(a);(i)<=(b);(i)++)
using namespace std;
const int N=2e5+5;
typedef long long ll;
int a[N],n,tot;
ll b[40],ans,xx,yy;
struct node{int x,y;
};
node k;
priority_queue<node> q;
bool operator < (const node &a, const node &b){return a.x<b.x;
}
int main(){//  freopen("data.in","r",stdin);int T;scanf("%d",&T);b[0]=1;fo(i,1,30) b[i]=b[i-1]*2;while (T--){scanf("%d",&n);fo(i,1,n) scanf("%d",&a[i]);fo(i,1,n) q.push((node){a[i],a[i]});ans=0; tot=0;while (tot<n) { while (1) {k=q.top();q.pop();xx=k.x;yy=k.y;if ((ans&xx)) {xx-=ans&xx;q.push((node){xx,yy});}else{ans|=xx;printf("%d ",yy);tot++;break;}}}printf("\n");}return 0;
}

cf 827div 4 G相关推荐

CF：1674 G. Remove Directed Edges
题目链接题意:给出有向无环图,删去若干条边,使得满足以下两个条件: (1)对于每一个结点,其出边比原来少,除非初始出边就为0: (2)对于每一个结点,其入边比原来少,除非初始入边就为0: 操作后,选 ...
记忆网络RNN、LSTM与GRU
RNN 结构训练应用 RNN Variants LSTM 结构梯度消失及梯度爆炸 GRU 结构一般的神经网络输入和输出的维度大小都是固定的,针对序列类型(尤其是变长的序列)的输入或输出数据束手 ...
python自动化读取和写入文件_基于Python的接口自动化实战-基础篇之读写配置文件...
引言在编写接口自动化测试脚本时,有时我们需要在代码中定义变量并给变量固定的赋值.为了统一管理和操作这些固定的变量,咱们一般会将这些固定的变量以一定规则配置到指定的配置文件中,后续需要用到这些变量和变 ...
Fast Fourier Transform
写在前面的.. 感觉自己是应该学点新东西了.. 所以就挖个大坑,去学FFT了.. FFT是个啥? 坑已补上.. 推荐去看黑书<算法导论>,讲的很详细例题选讲 1.UOJ #34. 多项式 ...
【算法】【网络流24题】巨坑待填（成功TJ，有时间再填）
------------------------------------------------------------------------------------ 17/24 --------- ...
[NowCoder]牛客网NOIP赛前集训营-提高组（第六场）题解
A.最长路题意:给定有向图,每条边有个字符\([0,10^9]\),求每个点最长路字典序最小的方案.\(N,M\le 10^6\) 建反图跑拓扑排序,显然入过队的点都有最长路,考虑如何判断字典序大小 ...
c#MVC文件（图片，word,excel,zip等）批量上传
最近一直研究文件批量上传,功夫不负有心人终于解决了. 该文件上传使用队里的新式,实现了文件批量上传. 首先看一下我前端的处理操作 @{Layout = ""; }<!DOCT ...
Echarts-----map（单独省级地图）
echarts.registerMap('henan', 河南);//hennanJson名称取自henan.js里的var henanJson变量名这一句有错哎,不知道写成什么了... 附上hen ...
产生任意进制乘法表的程序代码
现在的小学生从二年级上学期开始学习九九乘法口诀表,不知道大家想过这个问题没有,就是为什么乘法口诀表是十进制的呢?当然是因为我们从小学习算术是从十进制记数开始的,但是为什么人们选择了十进制来记数呢? 实 ...

cf 827div 4 G

题意

题解

code

cf 827div 4 G相关推荐

最新文章

热门文章