摘要：
ARC 140 打得很烂。Rank 590，Performance 1696。 D - One to One 每个点都有恰好一个出边，所以这是一个外向基环森林。因此连通块数就等于环的个数，我们只需要求出所有方案中环的个数的总和。直接算比较难办，考虑算每个环对答案的贡献。 首先，假如忽略掉 \(A_i 阅读全文
摘要：
POI 2013 Price List 设只包含 $a$ 边的图是 $G=(V,E)$。 注意到答案只有三种可能：只走 $a$ 边，走恰好一条 $a$ 边和若干条 $b$ 边，以及只走 $b$ 边。 对于前两种，直接 BFS 即可求出。对于第三种，因为只需要考虑 $b$ 边，所以仍然可以 BFS。设 阅读全文
该文被密码保护。 阅读全文
摘要：
题意 给定一棵 $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$。 题解 仿 阅读全文
摘要：
A 假期计划 若 $u$ 转车不超过 $k$ 次可以到达 $v$，相当于 $u\leadsto v$ 的最短路长度不超过 $k+1$。 对于每个点 $u$，我们首先预处理满足如下条件的点 $v$ 中，分数第 $1\sim 3$ 大的，设这三个点分别为 $a_{u,0},a_{u,1},a_{u,2} 阅读全文
该文被密码保护。 阅读全文
摘要：
P8569 [JRKSJ R6] 第七学区 首先，有若干种 $O(n\log V)$ 的暴力。我们选择其中操作比较简单的一种：对于每一位，先求出所有 $0$ 段的长度之和，然后用所有区间的长度之和减掉这个东西。枚举区间右端点位置 $i$，设 $p_j(0\le j<\log V)$ 表示当前在 $j 阅读全文
该文被密码保护。 阅读全文
摘要：
带星号的表示 vp。 $*$ CF Round 601 Div.1 做出 A 和 B1。 B2. Send Boxes to Alice (Hard Version) 考虑 $a$ 的前缀和数列 $S$，在 $a$ 中移动一个数，相当于在 $S$ 中单点 $\pm 1$。并且 $S_n$ 一定是不变 阅读全文
摘要：
周期与 Border 的结构 我们定义正整数 $p$ 是串 $S$ 的周期，当且仅当 $p\le |S|$ 且 $\forall i\in [1,|S|-p],S_i=S_{i+p}$。 我们定义串 $T$ 是串 $S$ 的 border，当且仅当 $T$ 是 $S$ 的前缀且 $T$ 是 $S$ 阅读全文