大米饼

摘要： 题解 题目中的选择条件等价于正常选择所有猎人，而如果选到已经出局的猎人就继续选； 这两种选法是一样的因为(设$W=\sum_{i=1}^{n}w_{i}$ , $X$为已经出局的猎人的$w$之和)： $P_{i} = \sum_{i=0}^{ \infty } {(\frac{X}{W})}^i \ 阅读全文

摘要： 题目描述 今年夏天，NOI在SZ市迎来了她30周岁的生日。来自全国 n 个城市的OIer们都会从各地出发，到SZ市参加这次盛会。 全国的城市构成了一棵以SZ市为根的有根树，每个城市与它的父亲用道路连接。为了方便起见，我们将全国的 n 个城市用 1 到 n 的整数编号。其中SZ市的编号为 1。对于除S 阅读全文