![](https://img-blog.csdnimg.cn/20190927151043371.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Combinatorial mathematics
文章平均质量分 90
q
aWty_
在 AFO 的边缘徘徊的 OIer
展开
-
2022.7.29好题选讲(计数专题)
热身题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),(原创 2022-08-03 15:24:32 · 128 阅读 · 0 评论 -
关于不定方程解的个数的问题
不定方程解的数量原创 2022-07-21 18:40:37 · 892 阅读 · 0 评论 -
关于错排数问题
错排数问题 有 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原创 2021-10-21 15:07:45 · 511 阅读 · 0 评论