ID246783的博客

  热身题qwq  传送门：树上最远点对  tagtagtag：树上最远点对的结论？？？  对于一个点集，其中的最远点对是 (x1,y1)(x_1, y_1)(x1​,y1​)，另一个点集，最远点对是 (x2,x2)(x_2, x_2)(x2​,x2​)，那么这两个点集合并后最远点对必定在 (x1,y1)(x_1, y_1)(x1​,y1​) ，(x1,y2)(x_1, y_2)(x1​,y2​)，(x2,y1)(x_2, y_1)(x2​,y1​)，(x2,y2)(x_2, y_2)(x2​,y2​)，(

不定方程解的数量

错排数问题 有 n 个箱子，颜色分别为 1⋯n1\cdots n1⋯n 还有 n 个球，颜色也分别为 1⋯n1\cdots n1⋯n。现在要将每一个球分别放入一个箱子里，并且一个箱子里只能放一个球。 试求有多少种方案满足：每个箱子，和它里面球的颜色，都不一样。（如下图，虚线表示一个球不能放进箱子里） 递推式   我们假设 n 个球和 n 个箱子的错排数为 DnD_nDn​。我们很容易算出来， D1=0，D2=1，D3=2D_1 = 0，D_2 = 1，D_3 = 2D1​=0，D2​=1，D3​=2