皮卡黄

分类

题解(1)

/ 注册

全部文章（共3篇）

题解 | #小红的不动点构造#

题解题目分析我们需要构造一个长度为的排列，使得恰好有个不动点。不动点是指满足的位置。解题思路观察发现，当时，无法构造满足条件的排列。原因如下：假设有个不动点，那么剩下的个位置不能是不动点但是剩下的个位置只能放剩下的个数，而这个数必然等于这个位置（因为其...

2026-01-22

0 19

题解 | #小红的不动点分配#

关键思路不动点的形成条件由于每组的大小为，位置索引范围为到。因此，只有值在范围内的元素才可能在某个位置形成不动点（即）。值大于的元素无法形成任何不动点。最大不动点贡献分析对于每个值（）：若该值在输入中出现次，则最多可以为两组分别提供一个（即在第一组的...

2026-01-22

4 27

优先队列——数列极差

Day7：数列极差优先队列保证每次取出的元素都是当前优先级最高的元素。其底层实现通常是堆（Heap），因此插入和删除的时间复杂度都是O(logN)，访问队首元素的时间复杂度是O(1)。 a.push() 插入元素 a.top() 访问队首元素 a.pop() 弹出队首元素 #i...

C++

2025-10-08

0 38