摘要：比较神仙的随机化+交互题. 测试点 $1$ ~ $5$ : 限制条件不强，可以直接点亮一条边中编号小的点 $x$，然后再枚举编号大于 $x$ 的点. 操作次数：$O(n)$ 查询次数：$O(n^2)$ 测试点 $6$ ~ $9$： 图的形态是点两两匹配. 这里有两种做法： 1. 随机化 假设当前要分 阅读全文

摘要：比较有趣的交互题. subtask1: 由于每次调用这个函数可以返回值域中的最大值和最小值，所以可以每次查询出两个元素. 那么每次查到 $x,y$ 后就将查询区间缩小为 $[x+1,y-1]$，这样可以在规定操作次数内解决问题. subtask2: 这个 subtask 比较困难. 首先，我们发现答 阅读全文

摘要：比较友好的一道交互题. 想出来还是蛮开心的. 对于第一个位置先猜 $A$ 和 $B$，然后有一个合法的话猜 $A$，否则去猜 $X$,$Y$ 其中的一个. 由于题目保证首次出现的数不会在中间再次出现，所以中间的数只有 3 种情况. 如果还是用猜首位的策略去猜中间的数的话可以在 $2n$ 次询问解决该 阅读全文

摘要：算法一： 贪心，如果删除点 $(x,y)$ 整个图仍然联通则删掉 $(x,y)$，否则保留. 想到这里了，但是不会维护两点连通性，看了题解后发现直接令 $c[i][j]$ 表示连通块 $(i,j)$ 之间删掉了多少条边. 如果 $c[i][j]+1=\frac { num[i] \times (nu 阅读全文

摘要：比较巧妙的一道交互题. 裸做的话询问次数是 $O( 3\log^2 n)$，即先二分答案，然后在 3 个序列中验证. 正解的话考虑先询问 3 个序列中第 $\frac{k}{3}$ 小的数. 令 3 个序列中最小的数为 $x$，则我们在 3 个序列中取出的这 $k$ 个数一定有小于等于 $k$ 个数 阅读全文