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

[問題案]System of Linear Equations(system_of_linear_equations) #18

Closed
yosupo06 opened this issue Sep 12, 2019 · 4 comments · Fixed by #95
Closed

[問題案]System of Linear Equations(system_of_linear_equations) #18

yosupo06 opened this issue Sep 12, 2019 · 4 comments · Fixed by #95

Comments

@yosupo06
Copy link
Owner

@yosupo06 yosupo06 commented Sep 12, 2019

N x M次元の行列A、長さNのベクトルbが与えられます。A x = bを満たすxを求めてください。(mod 998244353)

入力

N M
A
b0 b1 b2 ...

出力

解空間のランク(存在しない場合-1)
解のうちどれか一つ
解空間の基底ベクトル(M次元) (行ベクトルとして、縦に並べる)

制約

N, M <= 500

@yosupo06 yosupo06 created this issue from a note in 問題リスト (作業待ち) Sep 12, 2019
@yosupo06 yosupo06 changed the title [連立方程式(英語何?) [問題案]連立方程式(英語何?) Sep 12, 2019
@hos-lyric

This comment has been minimized.

Copy link
Contributor

@hos-lyric hos-lyric commented Sep 12, 2019

system of equations

ところで解空間って x_0 + c_1 x_1 + ... + c_r x_r みたいになりませんか

output checker がんばってね

@yosupo06 yosupo06 changed the title [問題案]連立方程式(英語何?) [問題案]System of Equations(system_of_equations) Sep 13, 2019
@yosupo06

This comment has been minimized.

Copy link
Owner Author

@yosupo06 yosupo06 commented Sep 13, 2019

よく考えたらランクをMとしてM + 1行出力しないといけないだった

@hos-lyric

This comment has been minimized.

Copy link
Contributor

@hos-lyric hos-lyric commented Sep 15, 2019

線型連立方程式 / system of linear equations のほうがいいかもしれない
(単に一次方程式でもいいかもしれない)

入力や出力で行ベクトルが横に並んでるのはちょっとだけ気持ち悪いかもしれない

ほんとうは実数係数のやつも verify したいけど,verify したい点は誤差案件で,誤差はわからなさすぎてつらいですね

@yosupo06 yosupo06 changed the title [問題案]System of Equations(system_of_equations) [問題案]System of Linear Equations(system_of_linear_equations) Sep 19, 2019
@yosupo06

This comment has been minimized.

Copy link
Owner Author

@yosupo06 yosupo06 commented Sep 25, 2019

とりあえず作った、ケースが全くまともじゃないからマージはまだ

@yosupo06 yosupo06 closed this in #95 Sep 27, 2019
問題リスト automation moved this from 作業待ち to 作成済み Sep 27, 2019
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
問題リスト
  
作成済み
Linked pull requests

Successfully merging a pull request may close this issue.

2 participants
You can’t perform that action at this time.