05 2024 档案
摘要：题目描述 有 \(n\) 个数 \(0,1,2,\cdots,n-1\)。你需要把他们两两分组，使得每组两个数按位与的结果之和 \(=k\)。如果可能，请构造出一组可能的 \(\frac n2\) 个数对，否则输出 -1。 保证 \(n\) 是 \(2\) 的幂，\(k\le n-1\) 思路 首先
阅读全文
摘要：A.Kill Quicksort 经典的卡快排题。 快排在数组正序/逆序是会到达最大的时间复杂度 \(O(n^2)\)，但是这个代码里边是随机选择的。 我们发现他这个随机函数是定死的，而且种子已经告诉我们了。 于是我们将计就计： 先把所有数组元素值赋 \(0\) 模拟一遍快排 把每一次查到的随机元素
阅读全文
