摘要：link 题意简述 小 $A$ 与小 $B$ 在玩游戏，已知小 $A$ 赢 $n$ 局，小 $B$ 赢 $m$ 局，没有平局情况，且赢加一分，输减一分，而若只有 $0$ 分仍输不扣分。 已知小 $A$ 每次赢得概率为 $p$ ，问小 $A$ 得分期望。 $T$ 组数据。 $T,n,m\leq 2.5 阅读全文

摘要：link $solution:$ 树上莫队模板题，树上莫队计算贡献后是除去 $u,v$ 的 $lca$ 的，简单用前缀和维护即可。 因为是带修莫队，块大小为 $n^{\frac{2}{3}}$ 时时间复杂度最小，时间复杂度 $O(n^{\frac{5}{3}})$ 。 #include<iostre 阅读全文

摘要：一个模拟赛 pdf $NOIP$ 普及组难度 纯原创试题 题解周日发布 T1 solution by:sry 一个比较简单的离线操作。 时间复杂度:$O(n\sqrt{n})$ T2 solution by:WHT 首先是看一波数据范围，然后发现$m=8$，这就让我们想到了状压$DP$，对于每一个点 阅读全文

摘要：link 设颜色为$i$的个数为$a_i$ 我们可以发现$[l,r]$里面的答案为 $\frac{ \sum _{i=1}^x a_i\times (a_i-1)}{\sum_{i=1}^x a_i}$ 化简得 $\frac{\sum_{i=1}^x a_i^2-(r-l+1)}{(r-l+1)\t 阅读全文