Skip to content

[問題追加] Log of Set Power Series#1388

Merged
maspypy merged 1 commit into
yosupo06:masterfrom
NotLeonian:feature/log_of_set_power_series
Feb 18, 2026
Merged

[問題追加] Log of Set Power Series#1388
maspypy merged 1 commit into
yosupo06:masterfrom
NotLeonian:feature/log_of_set_power_series

Conversation

@NotLeonian
Copy link
Copy Markdown
Contributor

Close #1386

備考

  • 基本的に [問題追加] Exp of Set Power Series #982 を流用しています。
    • task.md、sol/correct.cpp、sol/naive.cpp を log に合わせて変更。
    • verifier.cpp は $b_0=1$ の制約に合わせて 11 行目を変更。
    • gen/output.hpp も $b_0=1$ の制約に合わせて 21 行目を変更。
    • info.toml は主に title と forum を変更。
  • gen/example_00.in は Exp of Formal Power Series と Log of Formal Power Series の example_00 の例にならって、Exp of Set Power Series の example_00 の逆としています。
  • sol/correct.cpp と sol/naive.cpp はともに $\log(1 + x)$ から計算するようにしています。
  • Exp of Set Power Series にはオーバーフローを撃墜するケース (add case for exp_of_set_power_series #1035) がありますが、maspy さんのライブラリの実装では log のほうでは一時的な変数を定義していなかったので、このケースは一旦入れていません。

気になる点

  • 問題文が自然かどうか(特に英語が心配です)。
  • sol/naive.cpp を $\log(1 + x)$ から計算しているのはどうか。
  • gen/overflow.cpp を入れていないのはどうか。

Comment thread set_power_series/log_of_set_power_series/sol/correct.cpp
Copy link
Copy Markdown
Collaborator

@NachiaVivias NachiaVivias left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

ありがとうございます。

@NotLeonian
Copy link
Copy Markdown
Contributor Author

承認ありがとうございます。
お忙しいところ恐縮ではありますが、マージを保留したい理由や懸念点があれば一応伺いたいです。

@NachiaVivias
Copy link
Copy Markdown
Collaborator

あと 1 人承認待ちです。

@NotLeonian
Copy link
Copy Markdown
Contributor Author

了解です。

@maspypy
Copy link
Copy Markdown
Collaborator

maspypy commented Feb 18, 2026

マージします、作業ありがとうございました。

@maspypy maspypy merged commit f50e632 into yosupo06:master Feb 18, 2026
6 checks passed
@NotLeonian NotLeonian deleted the feature/log_of_set_power_series branch February 19, 2026 02:39
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.

[Problem proposal] Log of Set Power Series

3 participants