图
>
1.无向图度数之和为偶数，且入度之和==出度之和
2.欧拉图：有且只有两个奇点（图是连通的）
3.欧拉回路：有0个奇点（图是连通的）
计算机语言
1.分为机器语言，汇编语言（不广泛使用的原因是编写难度大，而不是效率不高），高级语言（分为编译性语言和解释性语言）。
2.C 不是一种面向对象的高级计算机语言
循环队列
head(front) 指向队头元素的前一个空位置
tail(rear) 指向队尾元素
n是队列空间（下标范围：1~n）
整个循环队列的元素总个数为(tail-head+n)%n# P3884
完全二叉树的子叶节点个数问题
完全二叉树的结点个数为4* n+3,求其叶结点个数
问题转化：
即最后一个叶结点的编号为4*n+3,
那么它的父亲节点编号为floor（（4*n+3）/2）=2*n+1,
因此叶结点个数总共有（4* n+3）-(2*n+1)=2*n+2;
[JLOI2009]二叉树问题
树剖板子题，不过因为读错题交了n发，题上说的是到根节点的距离……但其实数据求的是到lca的距离……，不过还有80pts，不错了。
思路:
Subtask1：
深度和宽度可以在dfs1的时候顺带处理（lca倍增没办法）
Subtask2：
“距离”就是(deep[qu]-deep(lca))* 2+deep[qv]-deep(lca)
P2420 让我们异或吧
异或的性质题，直接维护dis[i]表示rt->i一路上的异或值，那么
dis[u]^dis[v]=dis[lca(u,v)->u]^dis[lca(u,v)->v]^dis[lca(u,v]^dis[lca(u,v)];
P1306 斐波那契公约数
结论+矩阵加速递推
结论：
gcd(Fib(a),Fib(b))==Fib[gcd(a,b)]
【P1029】最大公约数与最小公倍数问题
rep(i,1,m){
if(__gcd(i,mn/i)n && m%i0 && m%(mn/i)==0)
ans++;
}```
P3178 [HAOI2015]树上操作
调了半小时，心态崩溃，（因为数据太大不知如何是好），结果发现单点修改只能用updateRange而不能用update
upd：应该update(1,id[x],id[x],k);!!!不能只写x！