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++;
posted @ 2014-04-15 13:08  lcj2018  阅读(265)  评论(0编辑  收藏  举报