CF986C 给\(A_i\)连一条向补集的边和子集的边,然后dfs求联通块数 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; const int M = 7000001; int n,m,k,f[M],s[25],N,g[M],d[M],a[M]; void dfs(int x) { if(f[x]) return…

半年前做的一道题现在还是不会 x&y=0 意味着,x的补集的子集都是和x直接相连的 不妨令图中的点数就是2^n 那么可以直接从x^((1<<n)-1)开始记忆化爆搜,路上遇到的都是和x直接相连的 如果遇到一个在给出集合里的数t,就从这个点额外再开一层,t^((1<<n)-1)再开始爆搜 这样,如果两个点直接或者间接相连,那么一定可以从任意一个点出发搜出整个连通块,并对每个点打上标记 总共的状态数是2^22.复杂度有保证 loc只是一个理解,其实不需要 #include<…

很好的题,想了半天,官方题解的解法更好 这种异或问题的包含性在北邮的校赛里就出现过,需要认真学习一下 /* y和所有合法的x合并,如果没有剪枝,那么复杂度爆炸总共要判(2^n*2^n) 可以考虑如下优化:如果x & y==0 ,那么所有x的子集也是合法的 所以现在可以将y和x的集合都加边,即在并查集里将y和x的集合合并起来 另一个y' & x==0 那么y'只要和x合并即可,只要判断一次 那么现在问题转化为如何预处理上面的x的集合,还是用大的集合包含小的集合 即如果f[x-(1<&l…

CF1158C CF1163E update after CF1173 很好,我!expert!掉rating了!! 成为pupil指日可待== 下次要记得合理安排时间== ps.一道题都没写的\(asuldb\)排名比窝和慎老师还高,然后还嘲讽窝掉rating?? 他合格考稳了 CF1179D CF280C 期望 CF914D CF1041C CF1197E 码力约等于-inf CF1217D 如果\(x>y\)则标红否则标蓝毕竟一个环不可能单调不降 CF322F 拉格朗日插值 CF1215D…