垃圾错误+备忘知识+近期计划

错误:

杨辉三角求组合数的时候,从0开始

求最大最小值的时候一定要关注初值的确定。

数学方程一定要推对!!!

辣鸡一样的数组大小!!!!

取mod时用const int 而不用define 容易出锅(1e9+7打成1e8+9的惨案)

p2280 激光炸弹:想当然的认为最有解就在maxx和maxy构成的一个矩形中,结果边界是以maxm构成的正方形,(maxm是max(maxx,maxy));

无根树求LCA,任取一个点作为根节点即可。

二分答案时,求出答案后,最好再进行一次操作。

备忘:

或|:有1就是1;

与&:全是1才为1;

亦或xor:不同为1,相同为0;

二分写法:

while(l<=r) {
    int mid=(l+r)/2;
    if(check(mid))
        l=mid+1,temp=mid;
    else
        r=mid-1;
    }
check(temp);//这句是为了用当前二分出的答案,在更新一遍其他要求的值

实数二分:

    l=0;
    r=1e9;
    while(r-l>eps) {
        double mid=(l+r)/2.0;
        if(check(mid))
            ans=mid,l=mid+eps;
        else
            r=mid;
    }

三种遍历:

中序遍历:左根右。

后序遍历:左右根。

先序遍历:根左右。

用中和后求先序: 不断找根,然后递归子树,最后就能求出答案(后序遍历的最后一个就是根);

计划(9.17update)

1、期望

2、hash

3、树形dp

4、0/1分数规划

5、数论


发表于 2018-08-22 15:40:16 in 警醒