摘要: Olha and Igor 题目链接。 Problem 给定一个高度为 \(h\) 的完美二叉树(恰好有 \(n = 2^h-1\) 个节点)。 你可以进行以下询问至多 \(n+420\) 次。 选择三个互不相同的点 \(u,v,w\),你需要保证 \(1\leq u,v,w\leq n\)。 交互 阅读全文
posted @ 2025-01-10 21:18 Pengzt 阅读(17) 评论(0) 推荐(0)
摘要: Dyn-scripted Robot (Hard Version) 题目链接。 Problem Easy Version:\(K \le n\)。 Hard Version:\(K \le 10^{12}\)。 一个 \(Oxy\) 平面上有一个 \(w \times h\) 矩形,矩形的左下方有点 阅读全文
posted @ 2025-01-10 19:08 Pengzt 阅读(21) 评论(0) 推荐(0)
摘要: RESTORAN 题目链接。 Problem 给定一张 \(n\) 个点,\(m\) 条边的无向图。现在要求一种对边的染色的方式,使得每个度数不小于 \(2\) 的点基于白色边相连,又与黑色边相连。无解输出 -1。 数据范围:\(1 \le n, m \le 10^5\),不保证没有重边。 Sol 阅读全文
posted @ 2025-01-10 15:55 Pengzt 阅读(29) 评论(0) 推荐(0)