该文被密码保护。 阅读全文
posted @ 2023-03-29 21:36
Alan_Zhao_2007
阅读(0)
评论(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
阅读(65)
评论(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
阅读(49)
评论(0)
推荐(0)
摘要：
ARC 140 打得很烂。Rank 590，Performance 1696。 D - One to One 每个点都有恰好一个出边，所以这是一个外向基环森林。因此连通块数就等于环的个数，我们只需要求出所有方案中环的个数的总和。直接算比较难办，考虑算每个环对答案的贡献。 首先，假如忽略掉 \(A_i 阅读全文
posted @ 2023-01-01 19:03
Alan_Zhao_2007
阅读(407)
评论(2)
推荐(1)
摘要：
POI 2013 Price List 设只包含 $a$ 边的图是 $G=(V,E)$。 注意到答案只有三种可能：只走 $a$ 边，走恰好一条 $a$ 边和若干条 $b$ 边，以及只走 $b$ 边。 对于前两种，直接 BFS 即可求出。对于第三种，因为只需要考虑 $b$ 边，所以仍然可以 BFS。设 阅读全文
posted @ 2022-12-18 17:19
Alan_Zhao_2007
阅读(58)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-12-14 19:53
Alan_Zhao_2007
阅读(2)
评论(0)
推荐(0)
摘要：
题意 给定一棵 $n$ 个点有边权的无根树，有 $q$ 次询问，每次给定 $l,r$，求 $$ \min_{l\le u<v\le r} {\operatorname{dist}(u,v)}. $$ 数据范围：$1\le n\le 2\times 10^5,1\le q\le 10^6$。 题解 仿 阅读全文
posted @ 2022-11-29 19:09
Alan_Zhao_2007
阅读(554)
评论(7)
推荐(1)
浙公网安备 33010602011771号