摘要:
Description 给定一个有向图,按顺序输出是 \(1\) 到 \(n\) 路径上的必经点且本身不在一个环内的所有点。 Solution 先缩点,建一个新图。对于包含在一个大于等于二的强连通分量内的点一定不会是答案,包含自环的点一定不是答案。从 \(1\) 和 \(n\) 分别 bfs 一遍, 阅读全文
摘要:
Description 给定长为 \(n\leq 10^5\) 的数列 \(\{t_n\}\),将其分为 \(K\leq 50\) 段,对每一段执行以下操作: 初始一个空盒子,对每个已经被抽中的数 \(i\),放 \(t_i\) 个到盒子里,对于最小的未被抽到的数 \(j\),放 \(t_j\) 个 阅读全文