Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

問題追加 Represent A Number As Two Square Sum #1242

Merged
merged 3 commits into from
Sep 12, 2024

Conversation

maspypy
Copy link
Collaborator

@maspypy maspypy commented Sep 12, 2024

#1241

つくりました.
問題タイトルは Three, Four に差し替えられる感じのものにしています.

符号限定しない方が代数的整数論の意味で綺麗だと思いますが,
出力を減らす意味もあり非負に限定して全部出力としました (max=3072, これが手元実行時間 worst case)

テストケースは factorize から流用して半分くらいに間引いていくつか新規実装です.

sol は自分の手持ちからで,使用回数はそれほど多くはないのですが,
解の個数がそうなることも確かめていて(correct.cpp)distinct かつ 2 乗和が正しい(checker.cpp)ので,
ジャッジが壊れている可能性はかなり低いと思います.

@maspypy maspypy merged commit 96c1e6e into yosupo06:master Sep 12, 2024
6 checks passed
@maspypy maspypy deleted the square_sum branch October 15, 2024 15:17
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants