随笔分类 - 劲爆交互
摘要：正题 题目链接:https://uoj.ac/problem/751 题目大意 有一棵$n$个点的树，你每次可以选择一个边集，交互库会返回你所有联通块，要求这棵树。 $n\leq 2000$，操作次数不超过$14$。 或 $n\leq 131072$，操作次数不超过$20$。 解题思路 一个神奇的做
阅读全文
摘要：正题 题目链接:http://pjudge.ac/problem/21651 题目大意 有一个$1\sim n$的排列，每次你可以询问 $i$和$j$的大小关系 $i,j,k$的中位数 现在要求在$2$次$1$操作和$2n$次$2$操作内得到这个排列。 $50\leq n\leq 5\times 1
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P5208 题目大意 有一个长度为$n$的$01$序列$a$，你知道里面有奇数个$1$还是偶数个$1$。你每次可以选择两个下标集合$S/T$询问集合$S$和集合$T$位置的数字和哪个更大。 交互库只会告诉你$S\leq
阅读全文
摘要：正题 题目链接:https://loj.ac/p/3005 题目大意 有一个长度为$n$的括号串$S$，其中包括[]和<>两种括号类型，一个合法的括号串要求同类型的括号一一对应。 你每次可以询问$S$中的一个字符并且传递一个$[0,2^{22})$的数字到下一次。 你的程序每次只知道字符串长度$n$
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/CF1672E 题目大意 有一个你不知道的长度为$n$的序列$l$，你每次可以询问一个长度$w$。交互库会返回一个$h$表示最少能将$l$分成多少连续段使得每一段$[l,r]\(都满足\)\sum_{i=l}^rl_i
阅读全文
摘要：正题 题目链接:https://codeforces.com/contest/1556/problem/D 题目大意 现在有$n$个你不知道的数字，你有两种询问操作 询问两个下标的数字的$and$ 询问两个下标的数字的$or$ 要求在$2n$次操作以内求出第$k$小的数字 \(1\leq n\leq
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/CF835E 题目大意 长度为$n$的序列中有两个$y$其他都是$x$，给出$n,x,y$。你每次可以询问一个下标集合的数字异或和，要求在$19$次以内找到这两个$y$的位置。 \(1\leq n\leq 1000,1
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/CF1370F2 题目大意 $T$组数据，给出$n$个点的一棵树，有两个隐藏的关键点。你每次可以询问一个点集，交互库会回答这个点集中的一个点满足它到两个关键点的距离和最小，和这个距离。 要求在$11$次询问内求出这两个
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/CF1375F 题目大意 给出$a,b,c$。先手每次指定一个数$k$，然后后手指定一个数字加上$k$，若有相同的数则先手胜利，操作次数超过$1000$后后手胜。后手不能两次操作同一个数。 你选择先手/后手后与交互系统
阅读全文
浙公网安备 33010602011771号