摘要: Part 1 前置 记号约定 整数集合 :$ \Z ={...,-2,-1,0,1,2,…}$ 自然数集合:\(\N=\{0,1,2,…\}\), 下文若不特殊说明,则出现的所有字母皆代表自然数。 整除:若 \(a=b\times k\), 则 \(b\) 整除 \(a\), 记作 \(b \mid 阅读全文
posted @ 2024-01-29 19:47 wangyishan 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 第一道黑题,发个题解。 很好玩的一道交互题。 题意 有一个长为 \(n\) 的 01 字符串,保证至少有一个 1,且已知 1 的数量的奇偶性。 每次可以询问两个下标集合,返回哪个下标集合中 1 的个数更多(相同则可能返回其中任意的一个)。 求该字符串,查询次数有限。 题解 我们约定 a,b,c 等字 阅读全文
posted @ 2024-01-29 19:31 wangyishan 阅读(8) 评论(0) 推荐(0) 编辑