https://atcoder.jp/contests/abc144/tasks/abc144_f問題文には書いていないが制約に書いてある $s_i 動的計画法によって期待値を求められる。それは以下の式によって得られる。\begin{align} E_i = \frac{1}{|N(i)|} \sum_{ j \in N(i)} (E_j + 1) \end{ali…

https://atcoder.jp/contests/abc144/tasks/abc144_e積の最大値を $x$ 以下にできるかどうかを二分探索する。$F_i$ は降順に並んでいるものと仮定する。このとき各 $F_i$ と対となる値は $\lfloor x/F_i \rfloor$ 以下になるはずである。よって$A$ を自由に…

https://atcoder.jp/contests/abc144/tasks/abc144_dまず水をなみなみ入れておいてそれを傾けていったとき水の量がちょうど $X$ になる角度を求めればいい。どこまで傾ければいいかは二分探索によって求められる。二分探索するには傾けた角度に対してどのく…