「噓月」

摘要： Luogu P1631 序列合并 首先看下题目, 要求的是两个长度都是$N$的序列$A$和$B$，在$A$和$B$中各取一个数相加可以得到$N^2$个和，这$N^2$个和中最小的$N$个。 看到由小到大输出，想出这有由优先队列和枚举解决的可能性，开始尝试 最简单的方式就是把每一个和都暴力塞进去，但是 阅读全文

摘要： OI数论基础 ——由[$\bf\color 1 素数筛法 1.1 朴素板筛法 将每一个数的所有的倍数都筛去，由于素数只能被1和它本身整除，因此素数不会被筛到，计算量为$n/2+n/3+n/4+...$这个调和级数，复杂度$O(nlogn)$ const int N = 100010; bool fl 阅读全文