因为本部不让打 CF，所以那最近几场 CF 的题组了一场 IOI 模拟赛。
A CF2033B Sakurako and Water
E
内向基环树上两点最短距离，肯定是多个链连到环上，建出反边后就可以以此处理每个子树，不在环上且不同链的一定没戏，还是得先找环。
然后先建出反边统计可达性，
F
首先，选的数很少，
\[\begin{aligned} &p^iwi<p^{i-1}w(i-1)\\ &pi<i-1\\ &(1-p)i>1\\ &i>\frac{1}{1-p} \end{aligned} \]其次，值域在 \(p_iw_i\) 之内，转成概率之后，\(p_iw_i\le 2\times 10^3\)
\[\begin{aligned} &p_i\sum<\frac{p_i}{p_j}(\sum-w_j)\\ &p_j\sum<\sum-w_j\\ &(1-p_j)\sum>w_j\\ &\sum>\frac{w_j}{1-p_j}\\ &\sum>\frac{2\times 10^3}{p_j}\times\frac{1}{1-p_j} \end{aligned} \] 标签：frac,环上,times,欢乐,end,aligned,反边 From： https://www.cnblogs.com/Ishar-zdl/p/18538141