sugar
P3412 仓鼠找sugar II 题解
P3412 仓鼠找sugar II 题解 大水题一个 题目大意 给定你一个树,设 \(f_{u, v}\) 表示在树上随机游走的情况下从 \(u\) 走到 \(v\) 的期望步数,求 \(\displaystyle \frac{\sum_{i = 1}^n \sum_{j = 1}^n f_{i, ......
The 2023 CCPC Guilin H. Sweet Sugar
CF评测机最近读入怎么这么慢啊,一样的算法,\(10^6\)的输入用scanf和关流cin都TLE飞,一定要用fread快读才能卡过可海星 这个题比赛的时候最后封榜后徐神和祁神就在一起冲这个题,给出的贪心的思路其实也是对的,但没有想到可以分奇偶性然后DP来验证 当然也和我占着机子写不出C红温有关,最 ......
Luogu 3412 仓鼠找sugar II
你也许说得对,但我是真看不懂第一篇题解那个答案式子…… 预处理是差不多的。 设 $f_u$ 表示从 $u\to fa(u)$ 的期望步数,$g_u$ 为 $fa(u)\to u$ 的期望步数,$d_u$ 为 $u$ 的度数。 那么显然有: $$f_u=\frac{1}{d_u}\left(1+\su ......
AtCoder ABC294 F - Sugar Water 2
AtCoder ABC294 F - Sugar Water 2 题意 有 $2$ 排糖和水。 第 $1$ 排有 $N$ 瓶糖和 $N$ 瓶水。糖分别有 $A_i$ 克,水分别有 $B_i$ 克。 第 $2$ 排有 $M$ 瓶糖和 $M$ 瓶水,糖分别有 $C_i$ 克,水分别有 $D_i$ 克。 ......
[ABC294F] Sugar Water 2
题面翻译 高橋君有 $N$ 瓶糖水,青木君有 $M$ 瓶糖水。 高橋君的第 $i$ 瓶糖水有 $A_i$ 份糖 $B_i$ 份水。 青木君的第 $i$ 瓶糖水有 $C_i$ 份糖 $D_i$ 份水。 将两人的糖水各选一瓶混合有 $NM$ 种可能,求其中浓度第 $k$ 大的糖水浓度是多少。 有 $x$ ......