袜子

内容来自 DOC https://q.houxu6.top/?s=如何高效地配对一堆袜子？ 昨天我在整理干净的衣服时，发现自己配对袜子的方法效率不高。我的做法是简单地搜索——拿起一只袜子，然后按照顺序“迭代”一堆袜子来找到它的配对。平均来说，这需要遍历 n/2 * n/4 = n2/8 的袜子。 作 ......

# [国家集训队] 小 Z 的袜子 ## 题目描述 upd on 2020.6.10 ：更新了时限。 作为一个生活散漫的人，小 Z 每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小 Z 再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小 Z 把这 $N$ 只袜 ......