都是雅礼2017集训的题

Day1

T1 决斗

有结论：存在至少一个位置 $k$ 满足对于任意的顺序都满足没有精灵从第 $k$ 个精灵旁走到第 $k+1$ 个精灵旁。

2020.04 -> 2020.06
2020.08 -> 2020.09
2020.09 -> 2020.12

记录：

记录

考了十二省联考，感觉比六省联考要难一些。

待填坑

考的是六省联考的卷子

problem

Day1

review

normal mode:

Ctrl-a 数字+1
Ctrl-x 数字-1

CF708C Centroids

题意简述：
给定一棵 $n$ 个点的树，你可以删除一条边并增加一条边，形成一棵新树。

问每个点在进行这样的操作后，是否可能成为新树的重心。

$1 \le n \le 4\cdot 10^5$

转载：pyqpyq 的Blog

定义

一棵树中以一个节点为根的子树的大小的最大值最小的节点为树的重心。

记录考试总结