//一个电脑美化资源网站：https://zhutix.com/
//LaTeX用法：http://www.mohu.org/info/symbols/symbols.htm
//作文素材：m.zwsc8.com
//图论画图网站：https://csacademy.com/app/graph_editor/
1.最大公约数和最小公倍数的乘积就是原两个数的积（別說我菜了）
2.一个数被 11 整除的充要条件是：这个数奇数位上数字和 − 偶数位上数字和被 11 整除
3.pipe是linux关键字
4.if else嵌套一定要写else if
5.语句不要写在break后面
6.scanf("%c",&opt);會出錯，用scanf的話最好用opt[2]
7.欧几里得距离：dis=sqrt( (x1*x2) + (y1*y2) )
曼哈顿距离：dis=abs(x1-x2)+abs(y1-y2)
切比雪夫距离：dis=max( abs(x1-x2) , abs(y1-y2) )
切比雪夫距离和曼哈顿距离的转化：曼哈顿（x，y）<=>切比雪夫（（x+y）/2，（x-y）/2）
8.做乘法的時候可能需要轉long long
9.dfs序：https://blog.csdn.net/qq_39670434/article/details/78425125
10.组合数学求方案数時常常拿所有方案減去不可行方案
11.康托展开公式：X=a[n]*(n-1)! +a[n-1]*(n-2)!+....+a[1] * 0!
12.100023323 100021121两个质数
13.组合数：C(n,m)=C(n,n-m)
C(n,m)=C(n-1,m)+C(n-1,m-1) （杨辉三角）
C(n,0)+C(n,1)+.......+C(n,n)=2^n
14.prufer序列相关：https://blog.csdn.net/morejarphone/article/details/50677172
http://www.cnblogs.com/dirge/p/5503289.html'
17.凡是11111..... 22222..... 33333.....之类的序列都可用这个式子来表示：k*(10^x-1)/9
18.乘法取模爆longlong要写快速乘
19.对于点(a,b) (x,y)连成的线段而言(其中a>x,b>y)， 在它们中间有gcd(a-x,b-x)-1个整点
当选定(0,0)为起点时，和终点(i,j)所形成的向量上就会有gcd(i,j)个整数点
20.盒子放小球问题：http://www.cnblogs.com/sdfzsyq/p/9838857.html
21.从左下角走到n*m矩阵的右上角，方案数是C（n+m,n(或m)），把向上和向右看作一个序列，从中选择向上走m次/向右走n次的方案数
22.位运算请加括号
23.STL中sort原理：https://www.cnblogs.com/fengcc/p/5256337.html
24.博弈论：https://www.cnblogs.com/nanjoqin/p/10211576.html
25.手写栈：
在竞赛中如果系统栈很小的话，过深的递归会让栈溢出，这个时候我们就要自己手写栈，将递归转化成手工栈。
方法其实也很简单。
基本思路上，我们就是用栈不断的pop,push。但是何时push，何时pop呢？
在《算法导论》上对深度优先遍历树的讲解中，在深度遍历中，会对每个节点进行染色，白色为没有被访问过；灰色为被访问过，但是该节点的所有子树还没有完成访问；黑色，节点被访问过，而且该节点的所有子树都被完全的访问。
所以，我们就通过颜色标记来进行判断了。
整体的框架如下：
memset(vis,0,sizeof(vis));
stack S;
S.push(root)
while(!S.empty()){
int u = S.top();
if(vis[u] == 1)// if node is gray, then color black
{
vis[u] = 2;
// do things after dfs children.
S.pop();
}
else if(vis[u] == 0)// if node is white, then color gray
{
vis[u] = 1;
// do things before dfs children.
for all children v
S.push(v);
}
}
---------------------
原文：https://blog.csdn.net/u012139398/article/details/44300475
26:绝对值可以去掉分类讨论
27.二分写法
1.最小值最大化
int l = min_ans, r = max_ans;
while (l < r) {
int mid = (l + r + 1) / 2; //+1避免 r == l + 1 时mid一直等于l，从而死循环
if (ok(mid)) //符合条件返回True
l = mid;
else
r = mid - 1;
}
2.最大值最小化
1 int l = min_ans, r = max_ans; 2 while (l < r) { 3 int mid = (l + r) / 2; 4 if (ok(mid)) //符合条件返回True 5 r = mid; 6 else 7 l = mid + 1; 8 }
2019-10-6:
各种题目要注意有没有无解情况注意判没有
快速幂特判指数为0时返回1
2019-10-11
a|b - a&b 竟然是 a^b !!!
2019-10-15
最短路的必经边如何求？我们统计S到T的最短路条数，如果一条边cnt[S][u]*cnt[v][T]=cnt[S][T]，那么这条边就是必经边。
2019-10-31
博弈论：后手消除先手影响
multiset erase(迭代器)只删一个，erase(val)全部删并返回删的个数，count(val)有多少val
2019-11-5
不要const int inf=1e18