摘要: T3 点编号为 $0\sim 2^n-1$ 的图,$u,v$ 有边当且仅当 $u\oplus v$ 的 popcount 等于 1。给定一棵 $n+1$ 个点 $n$ 条边的树,把它塞进图里 $2^{n-1}$ 次,使得每条图中的边恰好对应一条树边,图中的点不限制。$n\leq 16$。 构造题似一 阅读全文
posted @ 2022-09-29 21:13 摸鱼酱 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 给定 $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$ 都加一。不断 阅读全文
posted @ 2022-09-29 21:11 摸鱼酱 阅读(41) 评论(0) 推荐(0) 编辑