Rainfoo的博客

这个题不得不说是一个好题，真的是个很高质量的题(也难怪我被坑了)，说实话，看到这一个题的第一个想法是dfs 以及 位运算，不过比赛现场我没写出来（真的太菜太菜太菜太菜了！！！）。虽然结果应该是用思维题的方式来做，但是既然是补题吗，本着做一道学一道的精神，我把那时候现场没写出来的2种写法贴上，蒟蒻zy…第一种做法 dfs:#include<bits/stdc++.h>using ...

题面：给你2e5个数每个数大小[-1e9，1e9]，从中取几个数使得里面的数两两相差的绝对值都为2的幂次方，我们称这个集合为st集合。现在问最多取多少个数构成st集合，并输出这些数。 比如给你5个数 : 5 2848 3 7 0 最多取5 3 7出来满足条件，答案输出3和5 3 7。 （具体输出格式如样例所示Example：Input63 5 4 7 10 12Output37 3...

见NWUoj位运算专题：https://vjudge.net/contest/338658#problem/A#include<bits/stdc++.h>#define ll long long#define rep(i,a,n) for(int i=a;i<=n;i++)#define per(i,n,a) for(int i=n;i>=a;i--)#def...