摘要：
题目传送门 题目翻译 给你一个 $N$ 个点，$M$ 条边的有向图，其中边有边权。现在让你给每一个点设置一个点权 $a$，使得对于任意两点 $x$ 和 $y$，如果 $x$ 到 $y$ 有一条边，边权为 $w$，那么需要满足 $a_y-a_x=w$。现在让你输出一组合法的分配方案，题目保证存在，输出 阅读全文
posted @ 2024-12-06 22:04
海石竹跃
阅读(28)
评论(0)
推荐(0)
摘要：
$P9751$ 部分分思路 题目要求时间必须是 $k$ 的非负整数倍，所以想到了升维。这样就变成了一道分层图最短路的题目。用 BFS 算法可以拿到 $A_i=0$ 的 $35$ 分。 满分思路 其实部分分的思路已经很接近正解了，想要拿到满分只需要做一点小小的调整。虽然说不能在路上停留，但是我们可以晚 阅读全文
posted @ 2024-12-06 22:03
海石竹跃
阅读(42)
评论(0)
推荐(0)
摘要：
题目翻译 给你两个长度为 $N$ 的序列 $A$ 和 $B$。再给你一个整数 $K$，让你求对于集合 $ \lbrace\ 1,\ 2,\ \dots,\ N\ \rbrace $ 的每一个长度为 $K$ 的子集 $S$，求 $ \displaystyle\ \left(\max_{i\ \in\ 阅读全文
posted @ 2024-12-06 22:01
海石竹跃
阅读(27)
评论(0)
推荐(0)
摘要：
题目大意 给定一个字符串 $S$，执行 $10^{100}$ 次以下操作： 首先，令字符串 $T$ 为字符串 $S$ 中所有大写字母变为小写字母，小写字母变为大写字母的结果。 其次，将 $T$ 拼接在 $S$ 后面。 接下来，有一些询问： 请输出在所有操作执行完成之后 $S$ 的第 $K$ 个字母。 阅读全文
posted @ 2024-12-06 22:00
海石竹跃
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号