摘要：
题意： 一棵树中，选取两点，使得(其他点到这两点的距离的最小值)的最大值最小 思路： 考虑只选取一点的情况，那么显然选取直径的中点即为答案。 首先考虑选取的两点肯定在直径上，因为假如不在直径上，那么把点往直径上移动，不会使得答案变得更劣。 再考虑选取两点，假如我们将树按照树的直径的中点分成两段，那么 阅读全文
摘要：
题意： 有一个$n m$的棋盘，有一个人每天随机再一个空位上放一个棋子，问空棋盘变成每一行每一列都至少有一枚棋子的棋盘的期望天数是多少？ 思路： $dp[i][j][k]$表示$i$行至少有一枚棋子，$j$列至少有一枚棋子，已经放了$k$枚棋子的概率是多少. 那么$dp[i][j][k]$可从以下四 阅读全文
摘要：
题意： 计算： $$\sum\limits_{a = 1}^{m}\sum\limits_{b = 1}^{n} \frac{\varphi(ab)}{\varphi(a)\varphi(b)} (\bmod p)$$ 思路： 考虑算术基本定理和$\varphi(x)$函数积性将式子化简： 令$a 阅读全文