xiehanrui0817 - 博客园

2025年11月

CF2035E

摘要：有两种操作，第一种代价 $x$，第二种 $y$。在不能连续进行 $1$ 操作 $k$ 次的情况下，问至少需要多少代价才能打出至少 $z$ 点伤害。使攻击力 $d$ 加 $1$（初始为 $0$）。打出 $d$ 点伤害。 \(1 \le x, y, z, k \l 阅读全文

posted @ 2025-11-02 22:56 xiehanrui0817 阅读(10) 评论(0) 推荐(0)

CSP-S2025

摘要： T3 赛时近 $2h$，赛后 $1h$。洛谷 P14363 题意看题面吧，值得说一下的是替换只能由至多一次，否则没法做了。另外 $|t_1| \ne |t_2| $ 的情况是可能存在的，可能需特判，输出 $0$（纯出题人没事干。）思路讲一个自己想得做法。令 \(len_i = 阅读全文

posted @ 2025-11-02 22:37 xiehanrui0817 阅读(12) 评论(0) 推荐(0)

2025年10月

Linux 小知识

摘要： hhhqx 的博客一些指令 🛠️ 编译运行代码编译代码：g++ temp.cpp -o temp。生成类似 .exe 的东西（没有后缀名）。运行：./temp。或者是 time ./temp，会输出三个时间：$\text{real, user, sys}$，评测机判题看的是 \(\tex 阅读全文

posted @ 2025-10-31 15:28 xiehanrui0817 阅读(16) 评论(0) 推荐(0)

AH2022 钥匙

摘要：钥匙洛谷 P8339 钦定当有很多把钥匙能打开开宝箱时使用最后拿到的一把（应该要想想用第一把打开，实际不好做。）每种颜色 $col$ 的钥匙和宝箱是互相独立的，可以对每种颜色建出虚树。对于一把钥匙 $u$，以它为根进行搜索，记录一个值 $c$。碰到颜色为 $col$ 的钥匙 c+ 阅读全文

posted @ 2025-10-30 21:18 xiehanrui0817 阅读(7) 评论(0) 推荐(0)

2025.10.28

摘要：正睿二十连测 B 给定 $n \times n$ 的矩阵 $A$ ，长度为 $m$ 的数组 $b$ 以及 $X, Y$，问有多少个长度为 $n$ 的数组 $a$ 满足 $A_{i, j} = a_i \oplus a_j \oplus X$ 或 \(a_i \oplu 阅读全文

posted @ 2025-10-29 22:33 xiehanrui0817 阅读(8) 评论(0) 推荐(0)

2025.10.29

摘要：正睿二十连测 B 赛后：$30min$ 有一个大小为 $2 \times n$ 的网格，$(i, j)$ 的颜色为 $a_{i, j}$，一次操作可以将 $(1, 1)$ 所在的极大四连通同色连通块染为任意一种颜色 $c$。问至少需要多少次操作才能使整个网格变为同一种颜色？阅读全文

posted @ 2025-10-29 18:15 xiehanrui0817 阅读(13) 评论(0) 推荐(0)

20251027

摘要：正睿二十连测 B 时间：$40min$。用个并查集之类的东西维护一下边即可。可惜因为 map 常数巨大 TLE 了 $8pts$。变成 unordered_map 或者加快读都能轻松通过。 C 方向搞错了，瞄了眼题解 $35min$ 就做出来了。给定 $n$ 个点 $m$ 阅读全文

posted @ 2025-10-27 22:02 xiehanrui0817 阅读(6) 评论(0) 推荐(0)

20251025 NW

摘要： D 有一个 $h \times w$ 的网格图，有 $n$ 个点 $(a_i, b_i)$ 以及 $n - 1$ 条边，每条边形如 $op \ x \ y$，表示位于 $(x, y)$ 的点与位于 $(x, y + 1) / (x + 1, y)$ 的点之间有连边（给的位阅读全文

posted @ 2025-10-25 17:52 xiehanrui0817 阅读(10) 评论(0) 推荐(0)

CSP-S2022

摘要： T1 首先可以花 $O(n(n + m))$ 的时间求出任意两个点是否可以通过至多转车 $k$ 次到达。若 $f_{u, v} = 1$ 表示可以，否则不可以。先暂时忽略景点不能相同的限制。因为有 $4$ 个景点，不能 $O(n^4)$ 全部枚举，我们尝试枚举其中的两个：\(\ 阅读全文

posted @ 2025-10-24 21:30 xiehanrui0817 阅读(7) 评论(0) 推荐(0)

CF2152G

摘要：有一棵以 $1$ 为根， $n$ 个节点的树，每个节点有一个颜色白/黑。给定 $q$ 组询问，每组询问给了一个 $u$，表示将 $u$ 子树内的点的颜色全部翻转。每次操作后回答至少需要几条从根开始的链才能覆盖所有黑点覆盖。先来转化一下问题，题目问的其实就是有多少个节点 \(u\ 阅读全文

posted @ 2025-10-24 12:09 xiehanrui0817 阅读(15) 评论(0) 推荐(0)