Stargazer的博客

传送门显然建出线性基枚举xorallxorallxorall的每一位做但是注意线性基实际上每一位是有一个优先级的而这里优先级是从高到低xorallxorallxorall中为000的位大于为111的位#include<bits/stdc++.h>using namespace std;#define cs const#define re register#define...

传送门发现最后路径一定是一条路径加上很多个环因为重复走的路径已经被消除了就只需要把所有环找到求出线性基就可以了#include<bits/stdc++.h>using namespace std;#define ll long longinline int read(){ char ch=getchar(); int res=0,f=1; while(!isdigi...

传送门考虑实际上就是构造一个线性基使得最大数不超过kkk令f[i][j][0/1]f[i][j][0/1]f[i][j][0/1]表示前iii位，已经有jjj个基，是否抵着上界考虑当前位是否加入一个新的基如果不加，则考虑前面jjj个异或起来这一位是否为111为1,01,01,0的方案都是2j−12^{j-1}2j−1#include<bits/stdc++.h>using...

传送门先把线性基建出来显然其他所有数都可以凑成线性基的最大值考虑怎么让线性基内和最大手玩一下可以发现最优情况是最高位的都有，剩下每一个基都少填一个#include<bits/stdc++.h>using namespace std;const int RLEN=1<<20|1;inline char gc(){ static char ibuf[RL...

传送门