摘要：
一个$n\times n$的非负整数矩阵$A$，保证$A_{i,i}=0$。现在你要对每个$i$求$\min_{j\neq i}A_{i,j}$(每一行除$A_{i,i}$的最小值)。你可以进行不超过$20$次询问，每次询问你给出下标集合$\{w_1,w_2,\ldots,w_k\}$，交互库会对每个$i$返回$\min_{j=1}^kA_{i,w_j}$(每一行给出列的最小值)。 阅读全文
摘要：
有一个长为$n$的二进制串，保证$01$都存在。你可以询问不超过$15$次，每次询问你给出一个长为$n$的二进制串，交互库会返回你的串和目标串的不同位的数目。求任意一个$0$和$1$的位置。 阅读全文
摘要：
"题目链接" 设可能的答案串为p，长为len。p一定是s的一个子串且len|n。 虽然一些p在s中可能被断成若干段，但删掉其中的若干段后，这段区间一定会被全部消掉。 于是枚举p后，可以用f[i][j]表示区间[i,j]是否合法。len不需要整除区间长度，多余的部分要匹配p的前缀(匹配什么后缀啊，大不 阅读全文
摘要：
NOIP模拟(像吗→_→)。 其它题比较水就不放了。 阅读全文
摘要：
NOIP模拟(像吗→_→)。 其它题比较水就不放了。 阅读全文