walkalone

题解

/ 注册

全部文章 / 题解（共2篇）

牛客多校第六场签到题题解

B Eezie and Pie 题意：给定一个 nnn 个点的树，第 iii 个节点可以到达其第 j,j∈[1,di]j,j \in [1,d_i]j,j∈[1,di] 级祖先。问每个点能被几个点到达。n≤2×106n \leq 2\times 10^6n≤2×106。解法：树上差分。对于每个点...

算法

2022-08-08

1 330

牛客多校第二场补题记录（签到合集）

D Link with Game Glitch 题意：给定 nnn 个物品和 mmm 种物品合成方式 (a,b,c,d)(a,b,c,d)(a,b,c,d)：kakaka 个 bbb 物品合成 kckckc 个 ddd 物品，k∈R+k \in \R^+k∈R+。原定方式会导致出现无穷多个物品，现在...

算法 ACM竞赛补题记录

2022-07-29

0 387