問題追加 polynomial_root_finding #1084
Merged
Conversation
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Closed
tko919
approved these changes
Jan 20, 2024
tko919
reviewed
Jan 20, 2024
|
|
||
| @{lang.ja} | ||
| 次数 $N$ の多項式 $f(x) \in \mathbb{F}_{998244353}[x]$ が与えられます． | ||
| $f(a)=0$ を満たす $a\in \mathbb{F}_{998244353}$ をすべて求めてください． |
There was a problem hiding this comment.
There was a problem hiding this comment.
ありがとうございます。
ここの問題というよりは、ここと現状の出力パートを合わせた話ですよね。
なんか解が一意の方が分かりやすいかなと思って無理に順序を入れて書き方に悩んでいたんですが、
そもそも順不同で特殊ジャッジにする方が設定も自然だと思いなおしたので、そうしようと思います。
added 2 commits
January 21, 2024 14:03
|
というわけでいくつか変更しました。
|
|
review ありがとうございます 何かをコピーしてきたときのファイルで使っていないものがあったので削除しました |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
#924
つくりました
correct.cpp：定数倍はほとんど気にしていない雑実装ですが、一応計算量オーダーは適切なはず。
正しさについては、correct.cpp 内の test_1, test_2 は確認済なので、大丈夫かなと思っています。
制約：$4000$ としてみました、1.5sec 前後。乱択要素があるからか、 $1$ 次式 $N$ 個の積のランダムケースでも、実行時間が1 ~ 1.5secなどとぶれます。