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

問題追加 Rank of Matrix #1065

Merged
merged 4 commits into from
Dec 24, 2023
Merged

Conversation

maspypy
Copy link
Collaborator

@maspypy maspypy commented Nov 16, 2023

ついでに system of linear equations の問題文を見ていて気になったところをいじりました

・誤植 $a_{ij}$$A_{ij}$
$\mathbb{Z}_p$$\mathbb{F}_p$ にした(polynomial で $\mathbb{F}_p$ の方が多そう / 個人的に $\mathbb{Z}_p$ が別の意味で頻繁に使われる分野に馴染んでいるので)


・テストケースはまあまあ system of linear から流用しています。
・制約で $N=0$, $M=0$ も許容しています。
 ・現 problem admin の中では、過去問との整合性よりもこの手のコーナーケースを入れることの方が支持されている(この問題についてではなく一般論として)
 ・matrix rank ライブラリは実用上 $N=0, M=0$ に適用しうるし M=A[0].size() みたいな実装でやらかしうるのでこのコーナーケースは重要だと考えた

@maspypy
Copy link
Collaborator Author

maspypy commented Nov 16, 2023

#893

@NachiaVivias
Copy link
Collaborator

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

@NachiaVivias NachiaVivias merged commit 9f88f03 into yosupo06:master Dec 24, 2023
6 checks passed
@maspypy maspypy deleted the matrix_rank branch January 1, 2024 08:12
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