摘要：埃氏筛法 埃氏筛法的基本思想 ：从2开始，将每个质数的倍数都标记成合数，以达到筛选素数的目的。代码 ： int visit[maxn]; void Prime(){ mem(visit,0); //初始化都是素数 visit[0] = visit[1] = 1; //0 和 1不是素数 for (i 阅读全文

摘要：取余运算有一些好用的性质，包括： (A+B)modb=(Amodb+Bmodb)modb (A×B)modb=((Amodb)×(Bmodb))modb 算法： int mod3(int x,int n,int mod){ x=x%mod;///这里就是改进的那一步 int ans=1; for(i 阅读全文

摘要：题解: 这道题用传统快排（如下所示）的结果就是最后三个点TLE： 如果永远取第一个元素作为枢轴的话，在数组已经有序的情况下每次划分都将得到最坏的结果，时间复杂度退化为O(n^2)。因为其中一个子序列每次都只比原序列少一个元素，该侧的递归深度将达到最大。 #include<iostream>using 阅读全文