摘要：
给定$n$个正整数$a_i$。求有多少个子序列$a_{i_1},a_{i_2},...,a_{i_k}$，满足$a_{i_1},a_{i_2},...,a_{i_k}$ $and$起来为$0$。
$n\leq10^6,\quad 0\leq a_i\leq10^6$。 阅读全文
摘要：
怎么一不小心就rank1了... 阅读全文
摘要：
给定一张$n$个点$m$条边的无向图。定义割集$E$为去掉$E$后使得图不连通的边集。定义一个bond为一个极小割集（即bond中边的任意一个真子集都不是割集）。
对每条边，求它在多少个bond中。
$n\leq20,\quad n-1\leq m\leq\frac{n(n-1)}{2}$。 阅读全文
摘要：
给定长为$n$的数组$c_i$和$m$，求长为$n$的序列$a_i$个数，满足：$c_i\not\mid a_i,\quad a_i\&a_{i+1}=0$。
$n\leq 50，m\leq 15$。 阅读全文