我的文章

    我的文章

    • 「CF1209E2」Rotate Columns (hard version)

      CF1209E2

      给出一个 n×mn \times m 的矩阵 aa。

      你可以进行若干次操作。每次操作,你可以选择任意一列,并循环移位该列中的元素。

      设 rir_i 表示第 ii 行的最大值,求 ∑i=1nri\sum_{i = 1}^n r_i 的最大值。

      数据范围:1≤n≤121 \leq n \leq 12,1≤m≤20001 \leq m \leq 2000,1≤ai,j≤1051 \leq a_{i, j} \leq 10^5。

      时空限制:33s / 512512MiB。

    • 「CF1253F」Cheap Robot

      CF1253F

      给出一个包含 nn 个点 mm 条边的简单无向连通带权图。节点编号为 1∼n1 \sim n,其中恰好有 kk 个充电中心,编号为 1∼k1 \sim k。

      有一个电池容量为 cc 的机器人在图中移动,任意时刻电量 xx 必须为区间 [0,c][0, c] 中的整数。经过一条长度为 ww 的边需要消耗 ww 的电量,每当到达一个充电中心时,其电池将会充满。

      有 QQ 次询问,每次询问给出 a,ba, b,你需要求出机器人从 aa 到 bb 至少需要的电池容量 cc 是多少。

      数据范围:2≤k≤n≤1052 \leq k \leq n \leq 10^5,1≤m,Q≤3×1051 \leq m, Q \leq 3 \times 10^5,1≤w≤1091 \leq w \leq 10^9,1≤a,b≤k1 \leq a, b \leq k,a≠ba \neq b。

      时空限制:33s / 512512MiB。

    • 2024 ICPC EC Final 游记

      希望能带来好运!

    • 2024 ICPC 昆明站游记

      希望能带来好运!

    • 2024 ICPC 上海站游记

      希望能带来好运!

    • 联合省选 2023 退役记

      希望能带来好运!

    • 「FJOI 2018」领导集团问题

      Luogu P4577

      给出一棵大小为 nn 的树,第 ii 个节点的权值为 wiw_i。

      你需要选出一个最大的节点集合,使得节点集合中不同的两个点 i,ji, j,若 ii 为 jj 的祖先节点,必须满足 wi≤wjw_i \leq w_j。

      数据范围:1≤n≤2×1051 \leq n \leq 2 \times 10^5,1≤wi≤1091 \leq w_i \leq 10^9。

      时空限制:10001000ms / 250250MiB。

    • NOIP2022 游记

      希望能带来好运!

    • CSP2022-S 题解

    • CSP2022 云游记

      希望能带来好运!