LOJ #2721. 「NOI2018」屠龙勇士

题目叙述

有点长，大概就是一个扩展CRT的模板。

题解

相当于求 \(b_ix\equiv a_i\pmod {p_i}\) 的解了。
考虑先用扩展 CRT 求 \(x\mod p_i\) 是多少。
然后合并即可。
写的时候注意扩展欧几里得要边取模边做。
另外如果想写得简单一些，可以考虑直接套上去，不先把 \(x\mod p_i\) 取值求出来。
我当时没有发现这件事情。

总结

几个错误：

• 注意变量不要重名！！
• multiset必须用 long long 类型，lower_bound() 里面填的参数必须和 multiset 类型相同。

代码

提交记录