摘要：
T3 点编号为 $0\sim 2^n-1$ 的图，$u,v$ 有边当且仅当 $u\oplus v$ 的 popcount 等于 1。给定一棵 $n+1$ 个点 $n$ 条边的树，把它塞进图里 $2^{n-1}$ 次，使得每条图中的边恰好对应一条树边，图中的点不限制。$n\leq 16$。 构造题似一 阅读全文
摘要：
给定 $0=a_1\leq a_2\leq \cdots \leq a_n\leq 10^{18}$，$a_n>0$。初始有 $n$ 个均为 $0$ 的计数器 $c_{1\cdots n}$，每次操作均匀随机一个 $1\leq i\leq n$，然后令 $c_i=0$，并把其它 $c$ 都加一。不断 阅读全文