Skip to content

inv_of_formal_power_series_2d#1376

Merged
maspypy merged 3 commits into
yosupo06:masterfrom
Maruoka842:master
Jan 24, 2026
Merged

inv_of_formal_power_series_2d#1376
maspypy merged 3 commits into
yosupo06:masterfrom
Maruoka842:master

Conversation

@Maruoka842
Copy link
Copy Markdown
Contributor

@maspypy
Copy link
Copy Markdown
Collaborator

maspypy commented Jan 20, 2026

・問題文

\pmod{x^N, y^M} という表記は見たことがないのですが、どこかに用例がありますか?
イデアル I に対して \pmod{I} と書くことはあるので、\pmod{(x^N,y^M)} ならありだと思うのですが。

・テストケース

おそらくかなり縦長・横長な長方形ばかりが生成されると思うので、正方形またはそれに近いものも生成されるようにしてほしいです。
例えば maxDeg.cpp は、9割以上の確率でm<=10が生成されると思います。

生成方法の例(別にこの通りじゃなくてもよいです)
n=1,2,10,100,sqrt(max) について (n,max/n) および (max/n,n) を作る

最低限としては最大付近の正方形があれば大丈夫だとは思います

@Maruoka842
Copy link
Copy Markdown
Contributor Author

Maruoka842 commented Jan 20, 2026

ありがとうございます。
・\pmod{(x^N,y^M)}に直しました。
・n = randomInt(0.5√max, 1.5√max), m=max/n のケースを追加しました。
・n = 2, m=max/2 および n, m をスワップしたケースを追加しました。
・n = 10, m=max/10 および n, m をスワップしたケースを追加しました。
・n = 100, m=max/100 および n, m スワップしたケースを追加しました。
再度ご確認お願いします。

@Maruoka842
Copy link
Copy Markdown
Contributor Author

n=m=squareを追加しました

@maspypy
Copy link
Copy Markdown
Collaborator

maspypy commented Jan 24, 2026

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

@maspypy maspypy merged commit c3cf0b2 into yosupo06:master Jan 24, 2026
6 checks passed
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