\u6316\u4e00\u4e2a\u5751\uff0c\u5f85\u8865\u9898\u89e3\u3002\u4e0b\u9644\u4ee3\u7801<\/p>\n\n\n\n\n\n\n\n
#include <bits\/stdc++.h>\nusing namespace std;\n\n#define set0(x) memset(x,0,sizeof(x))\n#define F first\n#define S second\n#define PB push_back\n#define MP make_pair\n#define rep(i, a, b) for(int i = a; i < (b); ++i)\n#define trav(a, x) for(auto& a : x)\n#define all(x) x.begin(), x.end()\n#define sz(x) (int)(x).size()\n\ntypedef long long ll;\ntypedef pair<int,int> pii;\ntypedef pair<ll,ll> pll;\ntypedef vector<int> VI;\ntemplate<typename T> void read(T &x){\n\tx = 0;char ch = getchar();ll f = 1;\n\twhile(!isdigit(ch)){if(ch == '-')f*=-1;ch=getchar();}\n\twhile(isdigit(ch)){x = x*10+ch-48;ch=getchar();}x*=f;\n}\ntemplate<typename T, typename... Args> void read(T &first, Args& ... args) {\n\tread(first);\n\tread(args...);\n}\n\nint mod = 998244353,inv2 = (mod+1)\/2;\ninline int mul(int x,int y){return 1ll*x*y%mod;}\ninline int add(int x,int y){return x+y>=mod?x+y-mod:x+y;}\ninline int sub(int x,int y){return x-y<0?x-y+mod:x-y;}\ninline int sq(int x){return 1ll*x*x%mod;}\nint mpow(int a,int b){return b == 0 ? 1 : ( b&1 ? mul(a,sq(mpow(a,b\/2))) : sq(mpow(a,b\/2)));}\n\nint n,m;\nll a[200020],b[60],v[60],vn = 0;\nint cnt[60],C[61][61];\n\nvoid dfs(ll cv,int len){\n\tif(len == vn){\n\t\t++cnt[__builtin_popcountll(cv)];\n\t\treturn;\n\t}\n\tdfs(cv,len+1);\n\tdfs(cv^v[len],len+1);\n}\n\nint main() {\n\tread(n,m);\n\tC[0][0] = 1;\n\tfor(int i=1;i<=60;i++){\n\t\tC[i][0] = 1;\n\t\tfor(int j=1;j<=i;j++)C[i][j] = add(C[i-1][j],C[i-1][j-1]);\n\t}\n\tfor(int i=0;i<n;i++){\n\t\tread(a[i]);\n\t\tll cc = a[i];\n\t\tfor(int j=m-1;j>=0;j--){\n\t\t\tif(b[j])cc = min(cc,cc^b[j]);\n\t\t\telse if((cc>>j)&1){\n\t\t\t\tb[j] = v[vn++] = cc;\n\t\t\t\tbreak;\n\t\t\t}\n\t\t}\n\t}\n\tfor(int j=0;j<m;j++){\n\t\tfor(int k=j+1;k<m;k++)if((b[k]>>j)&1)b[k]^=b[j];\n\t}\n\tif(vn<m\/2){\n\t\tdfs(0,0);\n\t\tfor(int i=0;i<=m;i++)\n\t\t\tcout<<mul(cnt[i],mpow(2,n-vn))<<\" \\n\"[i == m];\n\t\treturn 0;\n\t}\n\tvn = 0;\n\tfor(int i=0;i<m;i++){\n\t\tif(!b[i]){\n\t\t\tll cv = 1ll<<i;\n\t\t\tfor(int j=i+1;j<m;j++)if((b[j]>>i)&1)cv|=1ll<<j;\n\t\t\tv[vn++] = cv;\n\t\t}\n\t}\n\tdfs(0,0);\n\tint ans[61] = {0};\n\tfor(int i=0;i<=m;i++){\n\t\tint cv[61] = {0};\n\t\tfor(int j=0;j<=i;j++){\n\t\t\tfor(int k=0;k<=m-i;k++){\n\t\t\t\tif(j&1)cv[j+k] = sub(cv[j+k],mul(C[i][j],C[m-i][k]));\n\t\t\t\telse cv[j+k] = add(cv[j+k],mul(C[i][j],C[m-i][k]));\n\t\t\t}\n\t\t}\n\t\tfor(int j=0;j<=m;j++){\n\t\t\tans[j] = add(ans[j],mul(mul(cv[j],cnt[i]),mul(mpow(2,n-m+vn),mpow(inv2,vn))));\n\t\t}\n\t}\n\tfor(int j=0;j<=m;j++){\n\t\tcout<<ans[j]<<\" \\n\"[j == m];\n\t}\n\treturn 0;\n}\n<\/code><\/pre>\n ","protected":false},"excerpt":{"rendered":"\u6316\u4e00\u4e2a\u5751\uff0c\u5f85\u8865\u9898\u89e3\u3002\u4e0b\u9644\u4ee3\u7801<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"_links":{"self":[{"href":"https:\/\/bytew.net\/index.php?rest_route=\/wp\/v2\/posts\/348"}],"collection":[{"href":"https:\/\/bytew.net\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/bytew.net\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/bytew.net\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/bytew.net\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=348"}],"version-history":[{"count":4,"href":"https:\/\/bytew.net\/index.php?rest_route=\/wp\/v2\/posts\/348\/revisions"}],"predecessor-version":[{"id":352,"href":"https:\/\/bytew.net\/index.php?rest_route=\/wp\/v2\/posts\/348\/revisions\/352"}],"wp:attachment":[{"href":"https:\/\/bytew.net\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=348"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/bytew.net\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=348"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/bytew.net\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=348"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}