maspypy

Results 182 comments of maspypy

@Mitsubachi-coder これどのくらい作りましたか?困っているところはありますか?

info.toml に書いた定数を、問題文、生成器、verifier などに使える仕組みになっています。 生成器については、自動で生成される param.h を include する形でこれを実現しています。 > 手元ではエラーが出ます。 何をすると何というエラーが出たのか具体的に書いて欲しいです。library-checker-problems 直下で、 python generate.py sample/aplusb/info.toml --dev は実行できますか?

python generate.py sample/aplusb/info.toml --dev 問題名を作っているものに変更してこれを実行すると、エラーなく実行終了すれば hash.json が作られると思います

問題タイトル通り「Component Affine Component Sum」ならめちゃくちゃ簡単で。 非自明なのは 3 かな。クエリ 0, 2, 3 だけとかの方が意図が分かりやすい感じもしますが、好みかもしれません。 「1」 は入れるなら、 「 $a_v$ に $x$ を代入」でよい気がしています。(遅延セグ木とかでも、1点に対する apply を専用実装している人はあまりいない気がします)

> Incremental Graph Component Affine Vertex Get Component Sum これでいいかな。

仮に案を出しておきます。 - グラフは連結 - $K>0$ - 制約: $K\leq 12, N\leq 100, M\leq 1000$

上は $O(3^kn+2^km\log m)$ の想定です(修正)。 yukicoder に $O(2^{n-k} poly(n))$ と使い分ける問題があったりしますが、とりあえず 3^k のやつでいいかな?

作業者募集です。