maspypy

実装していたら、 $\binom{[n/d]}{[r/d]}$ で $[n/d] \geq p$ が出てきて、そういう二項係数が必要になって、ちょっとうっとおしい（できるけど実用上要らないことが多い処理） (1) 折角 LC に入れるのでもろもろ頑張る (2) $n,r < p$ ということにする (3) $i\leq n \implies q^i\neq 1$ ということにする https://github.com/yosupo06/library-checker-problems/issues/833 の analogue ということで、(2) の気持ちになっています。

出題が多いのもそっちな気がしてきたので、単に $N\leq 500$ ということにしておきます。

身に覚えのない close 、誤クリックだと思います

(2) でいきましょう。 作業者募集で。

ありがとうございます、大丈夫そうです。

> √付きの有理数が出てくる気がしていて、うまく大小比較できるのか分からなかったためです これは $10^9$ を $10^3$ にしたところで同様の問題は残ってしまう気がしまうのですが、どうでしょうか。 実数ジャッジについては、少なくとも現状は導入できる見込みがないので、問い方を考えるか、気長に待っていただくかになると思います。

多重辺ありだと、最大ケースで $(M/4)^4$ ですか。 選択肢は - $2^{64}$ 以上の整数を出力 - 適当な mod で出力 - 多重辺なし - $M\leq 200000$ など？

> 各頂点と各辺について、それを含む $C_4$ の個数を数える これでお願いします。

整数で誤差なしで解く想定であれば、一番微妙なのは、三角形の外心に相当する計算ですか？ であれば有理数だけで、sqrt{} は出てこないような気がしています。 座標 10^9 だと分子分母が 10^{18} くらいで、128bit あれば比較できるかな。

以下の制約にしようと考えています。準備で不都合があれば相談してください。 - $1\leq N\leq 200000$ - $-10^4\leq x_i,y_i\leq 10^4$ テストケース作りは、oupc2023 運営に頼めば、出題時に使った生成器をもらうことができるかもしれません。 ただし、あれ小数ジャッジだったから、誤差に厳しいケースとかは作られていない可能性があります。