一些比较好玩的性质及公式

性质篇:

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...

大家有什么可以尽情提出哦。

猜你喜欢

转载自www.cnblogs.com/rmy020718/p/9691231.html