2021-02-23から1日間の記事一覧

Decimalで殴るにはコツが必要

Quiz C - Sqrt Inequality https://atcoder.jp/contests/panasonic2020/tasks/panasonic2020_c 誤差に厳しい。C++のlong doubleだと通らない。EPS足せばEPSの値によっては通る pythonのdecimalで殴ってみる AC https://atcoder.jp/contests/panasonic2020/su…

橋・関節点・lowlink (自分用) O(N+M)

algo-logicさんのライブラリをお借りした https://algo-logic.info/bridge-lowlink/ 橋(と関節点)をO(N+M)で求められる(AC)ことを確認した 無向連結グラフにおいて、「取り除いたときにグラフ全体が非連結になるような辺」を橋と言います verify (AtCoder)…