摘要：
有一个$2n$个点构成的环，每个点恰好连出一条边。给定$k$条边，剩下的点之间随意连边，求所有连边方案下连通块个数的总和。 阅读全文
摘要：
有一个长度为$n$的序列，每个位置有两个属性$a_i,b_i$。$q$次询问，每次给定一个区间和两个属性$c_j,d_j$，询问区间中有多少位置满足$(a_i\oplus c_j)\le\min\{b_i,d_j\}$。 阅读全文
摘要：
有一个集合$\{1,2,..,n\}$，问有多少种方式选出它的若干个不同的子集，满足每种元素至少出现两次。 阅读全文
摘要：
已知一个排列进行冒泡排序需要交换次数的下界为$\frac12\sum_{i=1}^n|i-p_i|$。定义一个冒泡排序次数能达到下界的排列为好的排列。给定一个长度为$n$的排列，求字典序严格大于该排列的好的排列个数。 阅读全文