摘要：
很早看过这个东西，不过今天遇到一道题发现居然没有写笔记。。。这里补上吧。以下是我从某个题的解题报告翻出来的。转载的别人的。。。。以此为例：对于N=8，K=3，8个元素序列1 3 -1 -3 5 3 6 7，窗口大小为3，也就是要求出(1, 3, -1), (3, -1, -3), (-1, -3, 5), (-3, 5, 3), (5, 3, 6), (3, 6, 7)这6个序列中的最小值，结果简单，就是-1, -3, -3, -3, 3, 3.使用单调队列，首先要有一个数据结构structnode {intseq, val; }用于记录队列中的元素及其在输入序列中的顺序。队列的状态是这样维护 阅读全文
摘要：
好恶心的题。。。。。证明可以证出来。。。。欧拉函数：φ(n) = n(1 - 1/p1)(1 - 1/p2)(1 - 1/p3)....n/φ(n) = (p1/(p1 - 1)) (p2/(p2 - 1)) ....要使n/φ(n)最大，因为p/(p - 1)随p的增大而减小，所以p应该尽可能的小，p/(p - 1) > 1所以p尽可能的多。。。也就是说从最小的素数开始往后连乘枚举，找到比n小且离n最近的数。。。。不得不吐嘈的是，=, =！这个java不能交！比赛的时候能用，现在不能用了。.。。杭电你在卖萌吗？！吐嘈完毕。。。我很流氓的用java打了个前n的素数相乘的表。。。。然后在c 阅读全文