摘要： 不是游记，写得随便一些。 赛前 今天早上信息楼实验楼行政楼停电，离谱。后面实验楼行政楼恢复了没办法只能去数学研究室用电脑。 …… 《如何评价数学研究室电脑有些不该出现的东西，包括但不仅限于VlBO,6buE5rK5》 NOI大纲更新了？不敢想啊？好多内容换成了现在较学术较流行的说法，新添了如树的直径 阅读全文

摘要： ##$Rotate$旋转 左旋拎右左挂右，右旋拎左右挂左——AgOH神犇 左旋：--> 右旋：--> 换言之，对于节点$now$，$0(ls)$，$1(rs)$，$fa$，$gf(grandfather)$，若 $now$ 为 $fa$ 的$x$节点，则将 $now$ 改为 $fa$ 的父节点， $ 阅读全文

摘要： 定义 对于树上的每一个点，计算其所有子树中最大的子树节点数，这个值最小的点就是这棵树的重心。 性质 以树的重心为根时，所有子树的大小都不超过整棵树大小的一半。 树中所有点到某个点的距离和中，到重心的距离和是最小的；如果有两个重心，那么到它们的距离和一样。 把两棵树通过一条边相连得到一棵新的树，那么新 阅读全文