Loading

上一页 1 2 3 4 5 6 ··· 14 下一页
摘要: 密码是省队集训 OJ 的内网网址(那个 10 开头的) 阅读全文
posted @ 2023-05-26 15:06 Alan_Zhao_2007 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 密码是省队集训 OJ 的内网网址(那个 10 开头的) 阅读全文
posted @ 2023-05-21 10:59 Alan_Zhao_2007 阅读(8) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2023-05-05 20:13 Alan_Zhao_2007 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2023-03-29 21:36 Alan_Zhao_2007 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2023-03-10 22:37 Alan_Zhao_2007 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2023-02-07 22:56 Alan_Zhao_2007 阅读(0) 评论(0) 推荐(0) 编辑
摘要: Day1 B 字符串问题 朴素的想法是,建一张 $n_a+n_b$ 个点的有向图 $G$。对于一个支配关系 $(x,y)$,从 $x$ 向 $y+n_a$ 连边。此外,枚举 $1\le i\le n_b$,对于每个满足 $B_i$ 是 $A_j$ 前缀的 $j$,从 $i+n_a$ 向 $j$ 连边 阅读全文
posted @ 2023-01-09 22:32 Alan_Zhao_2007 阅读(50) 评论(0) 推荐(0) 编辑
摘要: A 通道 若干套路拼起来的胖题。 设这三棵树分别是 $T_1,T_2,T_3$。沿用“CTSC 2017 暴力写挂”的思路,对第一棵树点分治,此时要处理的是以 $u$ 为中心的一块在 $T_1$ 上的连通块。一个直接的思路是,直接将当前连通块内的所有点都放在第二棵树上建虚树,并将在 $T_1$ 上处 阅读全文
posted @ 2023-01-09 14:25 Alan_Zhao_2007 阅读(33) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2023-01-03 22:47 Alan_Zhao_2007 阅读(3) 评论(0) 推荐(0) 编辑
摘要: ARC 140 打得很烂。Rank 590,Performance 1696。 D - One to One 每个点都有恰好一个出边,所以这是一个外向基环森林。因此连通块数就等于环的个数,我们只需要求出所有方案中环的个数的总和。直接算比较难办,考虑算每个环对答案的贡献。 首先,假如忽略掉 \(A_i 阅读全文
posted @ 2023-01-01 19:03 Alan_Zhao_2007 阅读(371) 评论(2) 推荐(1) 编辑
上一页 1 2 3 4 5 6 ··· 14 下一页