【待补充】数论知识总结

数论公式整理

组合数

C(n, m) 当 n&m == m 时 C(n, m)为奇数。

第二类Stirling数

第二类斯特林数S(n,m)表示的是把n个不同的小球放在m个相同的盒子里方案数。
s2[i][1] = s2[i][i] = 1
s2[i][j] = s2[i-1][j-1] + j * s2[i-1][j]

Pick定理

对于格点多边形(顶点均在格点上),满足公式 2*S = 2*a + b - 2.
(其中b为边上的格点数,a为多边形内部的格点数)

端点在格点上的线段穿过的格点数为gcd(dx, dy)

绝对值不等式

sqrt(a) + sqrt(b) >= sqrt(a + b)

仅有 1 条评论
  1. XChen XChen

添加新评论