摘要：
按照这篇博客 学了一下长链剖分. 1. CF 1009F Dominant Indices 大意: 给定树, 定义$d_{x,i}$为$x$子树内到$x$距离为$i$的点的个数. 对于每个点$x$, 输出使$d_{x,i}$最大的$i$, 有多个输出最小的. 2. COGS 2652 大意: 给定树 阅读全文
摘要：
大意: $n$个题, 按照第$i$题随机$t_i$或$t_i+1$秒钟完成, 最多做$T$秒, 求做题数期望. 期望转为做题数$\ge x$的方案数之和最后再除以总方案数 这是因为$\sum\limits_{x}x{cnt}_x=\sum\limits_{x}\sum\limits_{y\ge x} 阅读全文