摘要：
有一张$n$个点的完全图，每个点的权值为$a_i$，两个点之间的边权为$a_i\ xor\ a_j$。求该图的最小生成树。
$n\leq2*10^5,0\leq ai<2^{30}$。 阅读全文
摘要：
求一个字典序最小、长为$2^k$的串（环），使得所有长为$k$的01串都在其中出现过。 阅读全文
摘要：
给定一棵$n$个点的树。将这$n$个点两两配对，并对每一对点的最短路径染色。求有多少种配对方案使得所有边都至少被染色一次。
$n\leq5000$。 阅读全文
摘要：
给定一个长度为n的序列a[1],a[2],...,a[n]，将它划分为m段连续的区间，设第i段的费用c[i]为该段内所有数字的异或和，则总费用为c[1] or c[2] or ... or c[m]。求总费用的最小值。 阅读全文
摘要：
给定$n$个点$m$条边的无向图，问是否存在一个长度为奇数/偶数的简单环。
$n\leq 10^5,m\leq 3\times 10^5$。 阅读全文