摘要: 题 题意简述 给一棵有 \(N\) 个节点的树,节点编号从 \(0\) 到 \(N-1\), 树边编号从 \(1\) 到 \(N-1\)。第 \(i\) 条边连接节点 \(x_i\) 和 \(y_i\),其权值为 \(a_i\)。 你可以对树执行任意次操作,每次操作选取一条链和一个非负整数 \(x\ 阅读全文
posted @ 2025-02-08 23:11 KIreteria 阅读(18) 评论(0) 推荐(0)
摘要: 题 感觉好厉害的题。感觉好厉害的题解。 题意简述 长为 \(n\) 的数列,有一个位置是 \(1\),其他都是 \(0\)。每次可以问交互库区间 \([l,r]\) 内有没有 \(1\),交互库有可能说谎,但不会连续三次说谎,也不会连续三次说实话。最后给出最多两个位置,使得 \(1\) 的位置在其中 阅读全文
posted @ 2025-02-08 11:46 KIreteria 阅读(30) 评论(0) 推荐(0)