maspypy

Results 182 comments of maspypy

辞書順最小の~が必要になったが、これもやるかどうか。

stirling_number_of_the_first_kind_a stirling_number_of_the_first_kind_b みたいな作問を許容してしまうのも手軽かもしれない

https://judge.yosupo.jp/problem/binomial_coefficient に合わせて T = 200000 とかで。

ありがとうございます。実装難しそうなのでちょっと時間かかりますが、やってみます。 実用上は mod p の場合の出題しか見たことがなくて、mod p だと実装量がだいぶ変わりますが、これもついでに作りますか?わざわざ用意するほどではないですかね。

あ、mod p と書いたのは、「convolution on mul monoid」との混同です。

[問題文] ・定義語は太字とかにしてもよいかと ・区間の定義は不要? ・「他の connected interval に対してどちらかがもう一方を包含している、または交わらない物」 これもう少し読みやすくなりませんか。 (「~~に対して交わらない」みたいなのが主語述語みたいなのが合っていなく感じるせいかな。) > - strong interval とは connected interval であって、他の connected interval に対して次のいずれかが成り立つものをいう。 > - どちらかがもう一方を包含している。 > - 交わらない。 とか > - connected...

> 衝突確率 これは N/MOD 以下です。 https://en.wikipedia.org/wiki/Schwartz%E2%80%93Zippel_lemma

他の問題に合わせるなら、$l\leq r$ よりも $l < r$ とする方が普通な気がする。 (がこの問題の場合にはいずれにせよ空集合に対するクエリは来ることになるので、わざわざ直さなくてもいいかな?)

@yosupo06 自分も、readEoln() -> readChar('\n') が必要になったことがあるので、 https://github.com/yosupo06/library-checker-problems/blob/master/docs/guideline.md の verifier のところに一言書いてあると良いかもしれません。

> I feel # of problems in "Math" is acceptable 「math が多すぎる」というよりも、「分類名として不適切である」という理由から、変えたいと思うのですが、この点についてはいかがお考えですか?私は以下に強く同意しています。 > The name "math" is confusing since technically every algorithm is math. The concept of "math" is too...