01 2023 档案

十二省联考 2019 题解
摘要：Day1 B 字符串问题 朴素的想法是，建一张 na+nb 个点的有向图 G。对于一个支配关系 (x,y)，从 x 向 y+na 连边。此外，枚举 1≤i≤nb，对于每个满足 Bi 是 Aj 前缀的 j，从 i+na 向 j 连边 阅读全文
posted @ 2023-01-09 22:32 Alan_Zhao_2007 阅读(52) 评论(0) 推荐(0) 编辑
WC 2018 题解
摘要：A 通道 若干套路拼起来的胖题。 设这三棵树分别是 T1,T2,T3。沿用“CTSC 2017 暴力写挂”的思路，对第一棵树点分治，此时要处理的是以 u 为中心的一块在 T1 上的连通块。一个直接的思路是，直接将当前连通块内的所有点都放在第二棵树上建虚树，并将在 T1 上处 阅读全文
posted @ 2023-01-09 14:25 Alan_Zhao_2007 阅读(35) 评论(0) 推荐(0) 编辑
2023 NFLS 集训（1）
该文被密码保护。
posted @ 2023-01-03 22:47 Alan_Zhao_2007 阅读(3) 评论(0) 推荐(0) 编辑
AtCoder 比赛记录
摘要：ARC 140 打得很烂。Rank 590，Performance 1696。 D - One to One 每个点都有恰好一个出边，所以这是一个外向基环森林。因此连通块数就等于环的个数，我们只需要求出所有方案中环的个数的总和。直接算比较难办，考虑算每个环对答案的贡献。 首先，假如忽略掉 \(A_i 阅读全文
posted @ 2023-01-01 19:03 Alan_Zhao_2007 阅读(376) 评论(2) 推荐(1) 编辑

点击右上角即可分享
微信分享提示
more_horiz
keyboard_arrow_up dark_mode palette
选择主题