摘要：
POI 2013 Price List 设只包含 $a$ 边的图是 $G=(V,E)$。 注意到答案只有三种可能：只走 $a$ 边，走恰好一条 $a$ 边和若干条 $b$ 边，以及只走 $b$ 边。 对于前两种，直接 BFS 即可求出。对于第三种，因为只需要考虑 $b$ 边，所以仍然可以 BFS。设 阅读全文
posted @ 2022-12-18 17:19
Alan_Zhao_2007
阅读(42)
评论(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
阅读(518)
评论(7)
推荐(1)
摘要：
A 假期计划 若 $u$ 转车不超过 $k$ 次可以到达 $v$，相当于 $u\leadsto v$ 的最短路长度不超过 $k+1$。 对于每个点 $u$，我们首先预处理满足如下条件的点 $v$ 中，分数第 $1\sim 3$ 大的，设这三个点分别为 $a_{u,0},a_{u,1},a_{u,2} 阅读全文
posted @ 2022-11-08 21:36
Alan_Zhao_2007
阅读(116)
评论(0)
推荐(0)
摘要：
P8569 [JRKSJ R6] 第七学区 首先，有若干种 $O(n\log V)$ 的暴力。我们选择其中操作比较简单的一种：对于每一位，先求出所有 $0$ 段的长度之和，然后用所有区间的长度之和减掉这个东西。枚举区间右端点位置 $i$，设 $p_j(0\le j<\log V)$ 表示当前在 $j 阅读全文
posted @ 2022-10-14 21:10
Alan_Zhao_2007
阅读(53)
评论(1)
推荐(0)
摘要：
带星号的表示 vp。 $*$ CF Round 601 Div.1 做出 A 和 B1。 B2. Send Boxes to Alice (Hard Version) 考虑 $a$ 的前缀和数列 $S$，在 $a$ 中移动一个数，相当于在 $S$ 中单点 $\pm 1$。并且 $S_n$ 一定是不变 阅读全文
posted @ 2022-09-24 18:30
Alan_Zhao_2007
阅读(138)
评论(2)
推荐(1)
摘要：
周期与 Border 的结构 我们定义正整数 $p$ 是串 $S$ 的周期，当且仅当 $p\le |S|$ 且 $\forall i\in [1,|S|-p],S_i=S_{i+p}$。 我们定义串 $T$ 是串 $S$ 的 border，当且仅当 $T$ 是 $S$ 的前缀且 $T$ 是 $S$ 阅读全文
posted @ 2022-08-29 19:26
Alan_Zhao_2007
阅读(104)
评论(1)
推荐(1)
摘要：
Day1 100+100+70+60，rank 5。 A 对 ${a_n}$ 排序后，最优的方案一定是选一个前缀，于是二分一下即可。 B 钦定 $1$ 为根，对于一条非树边 $(u_i,v_i)$，在树上 $u_i\leadsto v_i$ 的路径上的所有边的边权都需要小于这条非树边的边权。根据这个 阅读全文
posted @ 2022-08-28 20:01
Alan_Zhao_2007
阅读(751)
评论(2)
推荐(3)
浙公网安备 33010602011771号