maspypy

Results 182 comments of maspypy

いまのところ、割と実装量が変わりそうなので、この issue に関しては Incremental ということにします。 (AOJ にある情報により個人的には満足してしまったのですが)

We need to treat loops correctly if edge weights can be negative, so it is good to include loops. Other things can be same as https://judge.yosupo.jp/problem/shortest_path. ($s\neq t$, allow no...

@koosaga How is the progress going? Is there any trouble?

なくせるのはそうなんですが、なくした方が問題設定が自然であるとはあまり思っていないです。

個人的に頂点ラベルはラベル以上の意味を持たせることに消極的です。 (例えば Shortest Path は 0 -> N-1 よりも s -> t とする方が好みです。) 好みレベルだとは思うので、作業者がなくしたいといえばなくしていいという気持ちではいます。

> 全体集合における係数 transpose なら $\sum c_i(s^k)_i$ の方がよいと思います。 > 変数名 in: c, b これがまあ妥当かなと思います(双対基底に関する成分なのでちょっと嫌だという気持ちは分かるが、良い代案は特に持っていないです)

問題名について https://arxiv.org/pdf/2404.05177.pdf ここでは、Power Projection という呼称が使われている