摘要：定义 对于一棵无根树，找到一个点，使得该树变成以该点为根的有根树时，最大子树的节点数最小，即删除该点后最大联通块的节点数最小。那么该点就是树的重心。 性质 树的重心可能不唯一，但一棵树最多有两个重心，且这两个重心相邻。 以树的重心为根时，所有子树的大小都不会超过整棵树的一半。 树中所有点到某个点的距 阅读全文

摘要：题目描述 题目大意 给定正整数 \(n\)、\(L\)、\(R\)，求 \(\max_{i \in \left [ L, R \right ] } {i \bmod n}\)。 思路 题目主要考察：分类讨论。 众所周知，对于 \(\forall x\)，有 $(x \bmod n) \in \lef 阅读全文

摘要：题目描述 题目大意 每次给出一个成绩，实时更新分数线。获奖率为 \(w \%\)，计划获奖人数为 \(max(1, \left \lfloor p * w \% \right \rfloor )\)，其中 \(p\) 为当前成绩个数。 思路 题目主要考察：数组计数 用数组记录每个分数的出现次数。每次 阅读全文