04 2021 档案
摘要:给定一张 $n$ 个点竞赛图,你可以进行一些询问,询问有两种:
- $1$ $a$ $b$:查询是否有从 $a$ 到 $b$ 的有向边。这种询问次数 $\le 9n$。
- $2$ $x$ $k$ $s_1$ $s_2$ $...$ $s_k$ : 查询 $x$ 到 $s_1$,$s_2$,...,$s_k$ 是否存在一条有向边。这种询问次数 $\le 2n$。
最后要求输出对于所有 $(i, j)$,是否有 $i$ 到 $j$ 的 **路径**。多测。
阅读全文
摘要:给定一个 $n \times m$ 的矩阵,要你把矩阵的每一个格子染成蓝的或黄的,要求每一行的蓝色格子段数(连通块数)恰好有一个,每一列的黄格子段数恰好有一个。求染色方案数,答案对 $998244353$ 取模。
阅读全文