摘要: 判断有无解,显然就是判断是否 \(\forall i \in [1,n] \gcd(a,b) | h_i\)。裴蜀定理随便证证就好了。 然后对于一个序列问题,进行区间加减操作,一个非常简单的套路就是做出其差分数组,然后单点修改即可。为了保证最后一个数修改后为 $0$,所以我们多加一个数 \(h_{n 阅读全文
posted @ 2020-11-03 21:13 SyadouHayami 阅读(139) 评论(2) 推荐(0)

My Castle Town.