垃圾错误+备忘知识+近期计划
wangyitong
2018-08-22 15:40:16
错误：
杨辉三角求组合数的时候，从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；
二分写法：
```cpp
while(l<=r) {
int mid=(l+r)/2;
if(check(mid))
l=mid+1,temp=mid;
else
r=mid-1;
}
check(temp);//这句是为了用当前二分出的答案，在更新一遍其他要求的值
```
实数二分：
```cpp
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、数论