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

[問題追加] pow of matrix #1052

Merged
merged 3 commits into from
Nov 12, 2023
Merged

[問題追加] pow of matrix #1052

merged 3 commits into from
Nov 12, 2023

Conversation

maspypy
Copy link
Collaborator

@maspypy maspypy commented Nov 4, 2023

つくりました

問題名は pow of formal power series に合わせて pow of matrix としています。

制約は 200 にしました。matrix product を 100 回くらいやることになるので、matrix product の制約の 1/5 くらい。
correct.cpp の実装が 700 ms くらいです。

@maspypy
Copy link
Collaborator Author

maspypy commented Nov 4, 2023

gen は inverse matrix のものを結構流用しているんですが,overflow がどうというケースが本問でその意味をなしているかは知りません.inverse matrix に入っていたやつが matrix product からの流用っぽいので(多分 inverse matrix には関係ないけど)本問の状況なら意味があるんじゃないかな.

@maspypy
Copy link
Collaborator Author

maspypy commented Nov 4, 2023

#567


[params]
N_MAX = 200
K_MAX = 1000000000000000000
Copy link
Owner

Choose a reason for hiding this comment

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

@maspypy
Copy link
Collaborator Author

maspypy commented Nov 12, 2023

入れました。
これは何かの動作に影響しますか?それとも見やすさという理由ですか?

@yosupo06
Copy link
Owner

見やすさのためです

@maspypy
Copy link
Collaborator Author

maspypy commented Nov 12, 2023

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

@maspypy maspypy merged commit d87c06c into yosupo06:master Nov 12, 2023
5 checks passed
@maspypy maspypy deleted the mat_pow branch November 16, 2023 18:08
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