摘要： ``` include using namespace std; define go(i,a,b) for(int i=a;i=b; i) define mem(a,b) memset(a,b,sizeof(a)) const int inf=0x3f3f3f3f,N=1000+10; int n1 阅读全文

摘要： RT 复杂度 $O(nlog^2n)$ cdq一个nlog,树状数组一个log，排序的话此题用归并排序会更方便，因为 using namespace std; define go(i,a,b) for(int i=a;i=b; i) define mem(a,b) memset(a,b,sizeof 阅读全文

摘要： 自己理解不了，而且书上的内容似乎讲的不太清楚？是我太菜了。 看了两篇博客，都写的非常好。 "贴个链接" 阅读全文

摘要： 提供四种复杂度的做法，希望能帮到大家 $O$($n^3$): c include using namespace std; define go(i,a,b) for(int i=a;i=b; i) define mem(a,b) memset(a,b,sizeof(a)) typedef long 阅读全文

摘要： 莫比乌斯反演 ACWing215的升级版 直接计算啊a using namespace std; define go(i,a,b) for(int i=a;i inline void read(T &x){ x=0;char f=1,c=getchar(); while(!isdigit(c)){ 阅读全文

摘要： 看到网上很多篇博客对此题的理解都是错误的，找了很久才找到两篇理解正确的博客，贴在这里方便复习 一篇博客使用容斥系数直接推，另一篇则是借助二项式反演，方式不同但代码都是一样的 "二项式反演版" "容斥原理版" 阅读全文

摘要： 埃氏筛 复杂度：$O(nlogn)$ go(i,1,n)ou[i]=i; go(i,2,n){ if(ou[i]==i) for(int j=i;j 阅读全文

摘要： 很久没做过莫比乌斯反演的题了，发现自己忘记莫比乌斯函数的线性筛法了，贴个模板方便复习吧 有一个埃氏筛做法，为了避免弄混，就只记一个好了 include using namespace std; define go(i,a,b) for(int i=a;ib) swap(a,b); for(int d 阅读全文

摘要： 2019.1.25： 1.慎用getchar和scanf("%c"),这两个都会读回车和空格，用cin或者scanf("%s")会更好 2.处理环形问题，将数组开大一倍，令a[i+n]=a[i],就能实现循环的问题。 3.计算只包含加法，减法和乘法的整数表达式除以正整数n的余数，可以在每步计算后对n 阅读全文

摘要： Vector大法好~ 核心代码只有短短的10多行，你值得拥有 ~~multiset捞爆了，只有40分~~ "Vector提交记录" vector通过lower_bound和insert操作能够维护一个有序递减/递增的线性表 insert复杂度虽然是O(n)，实际表现却非常快（可以看做sqrt(n)） 阅读全文