11 2022 档案

2022 ICPC 济南站 L 题题解
摘要：题意 给定一棵 n 个点有边权的无根树，有 q 次询问，每次给定 l,r，求 minl≤u<v≤rdist(u,v). 数据范围：1≤n≤2×105,1≤q≤106。 题解 仿 阅读全文
posted @ 2022-11-29 19:09 Alan_Zhao_2007 阅读(512) 评论(7) 推荐(1) 编辑
CSP-S 2022 题解
摘要：A 假期计划 若 u 转车不超过 k 次可以到达 v，相当于 u⇝v 的最短路长度不超过 k+1。 对于每个点 u，我们首先预处理满足如下条件的点 v 中，分数第 1∼3 大的，设这三个点分别为 $a_{u,0},a_{u,1},a_{u,2} 阅读全文
posted @ 2022-11-08 21:36 Alan_Zhao_2007 阅读(115) 评论(0) 推荐(0) 编辑
2022 NFLS 集训（5）
该文被密码保护。
posted @ 2022-11-07 22:02 Alan_Zhao_2007 阅读(0) 评论(0) 推荐(0) 编辑

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