08 2019 档案
摘要：``` 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)）
阅读全文
摘要：可以选择重载小括号，或者直接写bool函数 或者 lower_bound返回第一个 =x的指针，重载后返回第一个x的指针，重载后返回第一个
阅读全文
摘要：作为一个高一才入坑的OIer，明年就要~~参加NOI~~退役了，不如先留下这篇游记 DAY1 听去年参加同步赛的大佬说网很卡，但我觉得一点都不卡，虽然主页看上去很low T1 8点半拿到试卷，看了下第一题，好像可以骗到不少分。因为第一次考NOI，对题目的难度没有概念，感觉不爆零就挺不错了，还挺惊喜的
阅读全文
浙公网安备 33010602011771号