摘要：
CF1781G：树，构造，大力分讨： 贪心选择，证明合法 CF1774G：区间，计数，奇偶抵消，构造树形结构： 删除无效区间，其余选下一个，形成树形结构 CF1746E2：交互，缩小区间，dp 计算最优策略： 大约每次可减 1/4，充分利用上一次的询问，最后 dp 防止被卡 CF1672G：计数，推 阅读全文
摘要：
参考题解地址 1. 从树上任意一个节点开始，跳到其随机一个后代，跳到叶子的期望次数为 $H_{siz_u}=\ln(siz_u)$。 证明： 首先考虑一条链的情况。设在第 $i$ 个点期望次数为 $a_u$，${a}$ 的前缀和为 ${S}$，那么就有 $a_u=1+\frac{S_{u-1}}{u 阅读全文