hack 四篇题解 & 请求加强数据

P2455 [SDOI2006] 线性方程组

rui_er @ 2023-03-08 19:08:51

hack 数据输入：（感谢 @AliceLi @sqrt_7 共同完成 hack）

4
0 0 2 1 2
0 0 1 1 1
0 0 0 1 1
0 0 0 0 0

答案应为：

-1

对目前所有有代码的题解进行了测试，以下题解答案错误，均输出 0：

  • 第一页第九篇 #24747（@zhengrunzhe）。
  • 第一页第十篇 #72653（@撤云）。
  • 第二页第二篇 #28511（@qwaszx）。
  • 第二页第三篇 #12539（@J0KER）。

鉴于本题的难点是对无解和无数解的判定（这也是本题和高斯消元模板题的唯一区别），希望管理员添加 hack 数据并考虑撤下错误题解。

by rui_er @ 2023-03-08 19:08:59

@zhengrunzhe @撤云 @qwaszx @J0KER

@StudyingFather

by rui_er @ 2023-03-08 19:09:11

感谢 @AliceLi @sqrt_7

by rui_er @ 2023-03-08 19:13:49

我自己代码也挂了，还得找时间调一调……

by AC_Automation @ 2023-03-08 19:17:05

我也挂了 lol

by Froranzen @ 2023-03-08 19:25:31

我也挂了 /jk

by henrytb @ 2023-03-08 19:28:51

数据很刁钻，我挂了（现在改对了）

by StudyingFather @ 2023-03-08 20:30:39

@rui_er

已经更新数据，并撤下相关题解。

by catandcode @ 2023-03-26 20:51:19

回来看，发现代码挂了，还很难改，有大佬知道约旦应该怎么改吗？

by rui_er @ 2023-03-26 23:12:38

@catandcode 可能有很多错法啊，这不好说，我的改法是：在找用哪行消元的时候，不能只往第 i 行下面找，要从 1\sim n 所有行里面找到一个，使得前 i-1 项的绝对值都 <\epsilon，第 i 项的绝对值 >\epsilon。

by catandcode @ 2023-03-27 19:08:26

@rui_er 谢谢，已解决，顺便%大佬。

|