性质篇:
1.c++中主函数可以递归调用。
2.c++中定义数组后,调用a[1]和1[a]效果完全一样。
3.只有一个儿子 的节点 才会在知道 前序后序 的情况下有不同的中序遍历
4.对于一个方格矩阵,任意取两点,要想两点之间的连线不经过任意格点,则$$gcd(x_1-x_2,y_1-y_2)=1$$
5.离散数学,数论,与计算机科学中的逆元定义是不一样的咯。
6.费马小定理求逆元对应模数应为素数。
公式篇:
1.任意多边形知道坐标计算面积:
$$s+=a[i].x*a[(i+1)%n].y-a[i].y*a[(i+1)%n].x$$
2.n个人排成一条链,有c种选择,每个相邻的人的选择不能相同的方案数:
$$ans=c*c^{n-1}$$
3.n个人排成一个环,有c种选择,每个相邻的人的选择不能相同的方案数:
$$ans=(c-1)^n+(-1)^n*(c-1)$$
4.(小凯的疑惑)两个互质的数,随便加,最大加不出
$$a*b-a-b$$
Continuous renewal...
大家有什么可以尽情提出哦。