library-checker-problems icon indicating copy to clipboard operation
library-checker-problems copied to clipboard

[potential bug] two_edge_connected_components ケースジェネレータでの数学関数の使用

Open NachiaVivias opened this issue 8 months ago • 0 comments

現状のケースジェネレータの一つに、指数部に uniform01 の返り値を与えた pow の結果を使用するものがあります。

https://github.com/yosupo06/library-checker-problems/blob/cc4a8a4bf4a2aaed10a216913b6c3dabc6fbb4a5/graph/two_edge_connected_components/gen/random_2.cpp#L65

ケースジェネレータで浮動小数点数の sin, pow (等の数学関数)を使うのは環境依存要因としてガイドライン上ダメ (そしてこれが誤差許容ジャッジができない原因) だと思っています。

修正の必要があれば、整数型への変換後の値をハードコーディングすることでひとまず解決できると思います。

NachiaVivias avatar Aug 13 '25 17:08 NachiaVivias