。

摘要： 欧几里得 它是我们求解整数 \(a,b\) 的最大公约数的算法。 前置知识 \(max(a,b)+min(a,b)=a+b\) \(max(a,b)=a+b-min(a,b),min(a,b)=a+b-max(a,b)\) 过程 不妨设 \(a>b\) 我们发现如果 \(b\) 是 \(a\) 的约 阅读全文

摘要： 没有打，但感觉 \(A,B,C\) 都很简单。可能是黑色题面自动降智？ \(A\) 没想到这道题还有两个人没做出来 做法 用一个小根堆维护静态前缀第 \(k\) 大的值就行了。 具体地 如果当前堆中元素小于 \(k\) 个，那么就直接放入。 如果当前堆中元素大于 \(k\) 个，那么就判断一下如果堆 阅读全文