7KByte 的博客

摘要： 交互题，给定 \(N\) 种颜色，每种颜色恰好 \(2\) 个球，每次可以向集合中插入/删除一个球，然后得到集合中有多少种颜色。你需要在 \(10^6\) 次操作内将球两两配对 \(N\le 4.3\times 10^4\)。 首先不难想到生日悖论，每次随机向集合中加入一个球，当集合中出现相同的球时 阅读全文