Perfect Triples（思维/规律）

题目
题解&代码
题意：初始一个空数组$s$，每次寻找不在数组中的3个不同的数，使得其异或和为0，并加入$s$中。求$s$第$n$个数。
题解：规律发现所有数都会用上，且4进制相关，详见参考题解。

#include "iostream"
#include "stdio.h"
#include "string.h"
#include "algorithm"

using namespace std;

typedef long long ll;
const int N=1e6+5;
const ll mod=998244353;
const double eps=1e-5;


ll f[3][4]={{0,3,1,2},{},{0,2,3,1}};

void solve(ll x,int y)
{
    if(y==1)
    {
        printf("%lld\n",x);
        return;
    }
    ll ans=0,p=1;
    while(x)
    {
        ans=ans+f[y][x%4]*p;
        x>>=2;
        p<<=2;
    }
    printf("%lld\n",ans);
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int _;
    ll n;
    cin>>_;
    while(_--)
    {
        cin>>n;
        ll j=1,a;
        while(j<=n) j<<=2;
        j>>=2;
        if(j+2>=n) a=j;
        else a=j+(n-j)/3;
        solve(a,n%3);
    }
    return 0;
}