捞求调帖,悬 5 关注。

P4774 [NOI2018] 屠龙勇士

@[QAQ__](/user/627636) 能解释一下sol数组是什么意思吗
by 北文 @ 2023-05-27 11:27:28


@[北文](/user/53769) 就是 $x\equiv a$ 的 a 啊
by QAQ__ @ 2023-05-27 11:28:46


@[QAQ__](/user/627636) 我懂了,你是不是直接逆元来求?
by 北文 @ 2023-05-27 11:33:18


@[QAQ__](/user/627636) 这个解法是错误的
by 北文 @ 2023-05-27 11:33:33


@[北文](/user/53769) 不是啊
by QAQ__ @ 2023-05-27 11:34:39


@[北文](/user/53769) 我对着 SF 题解思路写的
by QAQ__ @ 2023-05-27 11:35:12


@[QAQ__](/user/627636) 这个题不是标准的扩中,他要合并两个形如 $$b_1x \equiv a_1 mod p_1$$ $$b_2x \equiv a_2 mod p_2$$ 你是不是直接把$b1$用逆元移到右边?
by 北文 @ 2023-05-27 11:35:42


@[北文](/user/53769) 不是啊
by QAQ__ @ 2023-05-27 11:54:45


@[北文](/user/53769) 不是等价于 $b_1x+p_1y=a_1$ 然后解 $x$ 吗
by QAQ__ @ 2023-05-27 17:37:11


@[QAQ__](/user/627636) 是等价啊,可是你x需要满足所有的式子
by 北文 @ 2023-05-27 19:29:54


上一页 | 下一页