摘要：
[NOI2024] 百万富翁 交互题给到 NOI。 题意 初始时交互库有一个 \(1\) 到 \(n\) 的排列 \(p\)。你可以进行若干轮请求，每轮请求中包含若干个查询。每个查询形如一个二元组 \((i,j)\)，若 \(p_i > p_j\) 则返回 \(i\)，否则返回 \(j\)。你需要找 阅读全文
posted @ 2025-06-01 23:19
Oken喵~
阅读(2)
评论(0)
推荐(0)
摘要：
[ZJOI2016] 旅行者 你说得对，但是最短路综合练习题。 题意 给定一张 \(n\) 行 \(m\) 列的带权网格图，\(q\) 次询问两点间最短路。 \(1 \leq n \times m \leq 2 \times 10^4\)，\(q \leq 10^5\)。 思路 题目可以离线，且网格 阅读全文
posted @ 2025-06-01 17:52
Oken喵~
阅读(2)
评论(0)
推荐(0)
摘要：
[THUPC 2023 初赛] 背包 虚假的 NP-Hard 问题。 题意 有 \(n\) 种物品。第 \(i\) 种物品有无穷多个，单个物品体积为 \(v_i\)，价值为 \(c_i\)。 接下来有 \(q\) 次询问。每次询问给定背包的容积 \(V\)，你需要选择一些物品恰好装满背包，并最大化所 阅读全文
posted @ 2025-06-01 11:43
Oken喵~
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号