Micro_grass的博客

对于筛素数问题（即给定一个整数N，求出1～N之间的所有质数，称为质数的筛选问题），我们有一些朴素的算法，比如说枚举法（时间复杂度很高，不推荐），以及埃拉特斯特尼筛法（时间复杂度为O(n loglog n），效率接近线性，但是n过大时会TLE），现在我还有两种筛法，一种是快速线性筛（时间复杂度为O(N)），还有一种是我一年前写出来的（也可能是从哪个题解里看的）玄学算法，在洛谷实测比快速线性筛快（原因...

题目描述 Machine Schedule Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 17544   Accepted: 7359 Description As we all know, machine scheduling is a very classical problem ...

sb错误合集，于重要考前复习，持续更新。 1.线段树要开四倍空间 2.ans = (ans % mod + mod) % mod 3.注意编号之间的对应关系，分清顺序和编号的区别，尤其在从0开始编号的时候注意细节 4.超过1e9就不讲道理地开long long //重点 5.注意状态转移方程的目标状态 eg：正确状态：for(int j = m + 1; j <= X[i] +...