Loading

2022年5月27日
【题解】「JOISC 2019 Day4」矿物
摘要： 交互题，给定 \(N\) 种颜色，每种颜色恰好 \(2\) 个球，每次可以向集合中插入/删除一个球，然后得到集合中有多少种颜色。你需要在 \(10^6\) 次操作内将球两两配对 \(N\le 4.3\times 10^4\)。 首先不难想到生日悖论，每次随机向集合中加入一个球，当集合中出现相同的球时 阅读全文
posted @ 2022-05-27 17:38 7KByte 阅读(85) 评论(0) 推荐(1) 编辑