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

摘要：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 阅读全文

摘要：link 考虑暴力，每个狗直接向他能到达的点连一条以到达时间为边权的边，然后跑$spfa$即可，建变数量$N\times M$ 但是$N \leq 30000,M \leq 30000$,所以优化建图，怎么搞呢，分块大法。我们设定$i\times n+j$想做在第$j$个大楼上有第$i$个窗户，能直 阅读全文