𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

摘要： $\mathcal \(n\) 个点，第 \(i\) 个点能走向第 \(d_i\) 个点，但从一个点出发至多走 \(k\) 步。对于每个点，求有多少点能够走到它。 \(n\le5\times10^5\)。 $\mathcal 显然这些点构成一片内向基环树森林。考虑每个点的贡献，若其向上走 \(k\) 阅读全文

摘要： $\mathcal 有 \(n\) 个人掉进了深度为 \(h\) 的坑里，第 \(i\) 个人的肩高为 \(a_i\)，臂长为 \(b_i\)。设当前坑里人的集合为 \(S\)，第 \(i\) 人能逃生，当且仅当 \(\sum_{j\in S}a_j+b_i\ge h\)。求最多逃生人数。 \(n\ 阅读全文