Tag: 洛谷

All the articles with the tag "洛谷".

• 题解：P4831 Scarlet loves WenHuaKe

  9 Mar, 2025

  提供一种可能更容易理解，不涉及太多式子的方法。

• CF1196F K-th Path 题解

  27 Jul, 2024

  前 k 条最短路只能由长度前 k 短的边构成，而 kleq 400，这 k 条边最多连接 2k 个点，因为可以任选两点所以可以将这 k 条边排序后找到这些点，用这些点和边跑一遍全源最短路，将每一条路径都从大到小排序取出第 k 大即可。

• P1844 阅览室 题解

  12 Jul, 2024

  纯模拟题，每过一秒，会按顺序发生以下事情：

• CF1791G2 题解

  10 Jul, 2024

  一条直线上有 n 个传送点，第 i 个点可以花费 a_i 的代价传送到 0 或者 n+1，初始时在 0 点，移动 1 步有 1 的代价，每个点只能传送一次，求在 c 的代价内最多能传送多少次。

• XJOI 9789 数位删减题解

  9 Jul, 2024

  给出一个数 x ，删去其中的 k 位，求删完之后最小的正整数。 xleq 10^{5times 10^5}

• CSP-J/S 2023 游寄

  28 Oct, 2023

  做了一个暑假的题，硬生生的从 50pts 拉到了 80pts

• ABC025D 题解

  10 Sep, 2023

  [ABC025D](https://www.luogu.com.cn/problem/AT_abc025_d)