摘要：
题目链接 首先我们看两个子序列不同是指下标不同，然后答案只跟子序列之和有关，发现这题跟序列的位置无关，那我们直接对数值考虑，开桶$c_x$表示有$c_x$个$x$元素。 我们发现，每个元素$a_i\le 2\times 10^5$，而一个优秀的子序列里的元素必须满足不能有相同的二进制位，所以子序列和 阅读全文
摘要：
首先放代码： for(int s1=s,s2;s1;s1=(s1-1)&s) s2=s^s1; 其中$s$表示集合，$s_1$表示子集，$s_2$表示补集。 首先一个集合本身就是自己的子集，所以我们给$s_1$赋初值为$s$。 然后有一个关于按位与的性质：若$a<b$，则$a\ominus b\su 阅读全文
摘要：
题目链接 设$f_{i,u}$表示第$i$天$u$城市的魔法值。写一下式子：$$f_{i,u}=\bigoplus\limits_{(u,v)} f_{i-1,v}$$ 其中$\bigoplus$表示连续异或。 然后考虑加入邻接矩阵$g_{u,v}$取代枚举出边：$$f_{i,u}=\bigoplu 阅读全文