摘要：
非常有意思的交互题。 隐藏一个常数 \(C\)，每次可以查询一个在范围 \([1,n]\) 中的位置，取这个位置和上次查询的位置的差，如果差 \(\ge C\) 返回 \(1\)，否则返回 \(0\)。每个位置只能查询一次。要在 \(64\) 次询问内求出答案，\(1\le C\le N\le 10 阅读全文
摘要：
几何 + DS神题。 开始看非常没有思路，但是根据样例我们可以猜到答案一定很小，事实上答案 \(\le 3\)。 我们不妨先考虑二维的情况，如果我们只有两种调料如何处理。 我们用二元组 \((P,Q)\) 描述一个瓶子，不难发现我们只关心这个比值 \(\frac{P}{Q}\) 。而最终我们需要调出 阅读全文
摘要：
2021/7/15 T1 ：Bridž 水，略 T2 ：Kartomat 建个 Trie 树跑一波，不过这么小的数据范围貌似不用 T3：Kas 不难发现就是将 \(N\) 个数分成 \(3\) 堆，前两堆大小相同，使得第三堆最小。 定义状态 \(f[i][j][k]\) 表示前面 \(i\) 个数， 阅读全文