Loading

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$ 的 **路径**。多测。 阅读全文
posted @ 2021-04-20 09:58 zhoukangyang 阅读(353) 评论(0) 推荐(2) 编辑
摘要:Day1 爆零了 qaq 阅读全文
posted @ 2021-04-10 15:26 zhoukangyang 阅读(3168) 评论(4) 推荐(10) 编辑
摘要:给定一个 $n \times m$ 的矩阵,要你把矩阵的每一个格子染成蓝的或黄的,要求每一行的蓝色格子段数(连通块数)恰好有一个,每一列的黄格子段数恰好有一个。求染色方案数,答案对 $998244353$ 取模。 阅读全文
posted @ 2021-04-04 19:58 zhoukangyang 阅读(355) 评论(0) 推荐(3) 编辑