题目传送门 思路 大抵算是一道位运算入门题? 首先为了使 \(b_i\) 的字典序最大,我们注意到 \(b_1=a_1\),所以 \(a_1\) 必然是序列中最大的那个数. 接下来考虑贪心,设当前已经填了 \(k\) 个数,此时的或和为 \(a\),则我们从大往小扫,若 \(maxx\) 的第 \(i\) 位为 \(0\),则接下来我们最好凑出 \(1\) 来,因为 \(2^i>\sum_{j=1}^{i-1} 2^j\),如果实在凑不出来则 skip,如此贪心即可. 代码 #include<…

原比赛链接 复盘: ABC签到,手速太慢了. D捣鼓了好久才想起来从更小的值域出发去做. E简单二分答案. 然后就time out了.D题搞错方向浪费太久时间了. F思维题,考虑到初值.字符集,然后是$\text{rearranged}$的,情况就很简单. G简单位性质,拐一个弯就能想到了. 题解 D.Coprime 题意简述 给定正整数数组$a$,长度$2e5$,值域$1\le a_i \le 1000$,求最大的$i+j$满足$a_i$和$a_j$互质. 分析做法 ①预处理得到$1000$以…