- 博客(3)
- 收藏
- 关注
RSS订阅原创 笔记（同余重要结论）
设M是给定的一个正整数，若满足b∣(a−b)b|(a-b)b∣(a−b)，则称a与b对模m同余。记为a≡b(modm)a≡b(mod m)a≡b(modm)a≡b(m)a≡b(m)a≡b(m)a=b+km(k∈Z)a=b+km(k∈Z)a=b+km(k∈Z)证明：由a≡b(modm)a≡b(mod m)a≡b(modm)得到m∣(a−b)m|(a-b)m∣(a−b)a=m∗q1+ra=m*q1+ra=m∗q1+rb=m∗q2+rb=m*q2+rb=m∗q2+ra−b=m(q1−q2)a-b=m
2020-10-17 15:14:13
423
1
原创 树的重心求解
首先我们先要了解什么是树的重心树的重心定义为树的某个节点，当去掉该节点后，树的各个连通分量中，节点数最多的连通分量其节点数达到最小值。树可能存在多个重心。如下图,当去掉点1后，树将分成两个连通块：(2,4,5)(2,4,5)(2,4,5)，(3,6,7)(3,6,7)(3,6,7)，则最大的连通块包含节点个数为3。若去掉点2，则树将分成3个部分，(4)(4)(4)，(5)(5)(5)，(1,3,6,7)(1,3,6,7)(1,3,6,7)最大的连通块包含4个节点；第一种方法可以得到更小的最大联通分量。可以
2020-10-04 11:15:25
1512
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人