Points
- Codeforces:但凡涉及到longlong涉及到的变量,如:long long ans=x*c,则x与c必须longlong否则挂
- ISAP:最,b的错 顶点数和edge数搞反 要注意g是残余网络
- 树状数组:其结构标号自底向上依次增加 然后modify ask悠着点 lowbit(x)=x^(-x)……
- LL溢出运算:
以下是两个LongLong 相乘的代码
LL mul(LL a, LL b, LL c){
LL r= 0;
while(b){
if(b&1) if((r+=a) >= c) r-=c;
a<<=1;
if(a>=c) a-=c;
b>>=1;
}
return r;
}
- 匈牙利算法:(b[i]==0||find(b[i])) if(find(i)) ans++;else break;
- priority_queue 众所周知是大根堆,注意,插入重复元素不会被合并。因此,有一个“瑶瑶姐的第K大数”可以直接搞个queue,插进去所有的元素,然后删k-1次。
- set不允许重复元素,multiset允许,都是红黑树
- lower_bound(x)不小于 upper_bound(x)是大于 有点小坑
- b[++x]和b[x++]不同 前者等于:x++;b[x] 后者为:b[x];x++;