zzk_233的博客

设有n个式子。 然后当前进行到了这样。第一个式子表示它之前所有式子的集合，第二个是新来的式子。那么可以转化成我们希望求得一个x同时满足两个式子。所以可以这样转化两个式子（把x2想象成一个常数，x2倍的b2可以使x满足条件）那么式子就变成了这样这个式子就可以认为是利用拓展gcd进行求解可以得到一个解，为他们的gcd。那么的解集就可以表示为。然后...

到现在我才知道upper_bound和lower_bound的区别。。。如果为升序，lower_bound指的是大于等于x的数，而upper_bound指的是大于x的数。同理为降序，lower_bound指的是小于等于x的数，而upper_bound指的是小于x的数。再来介绍一下拓展中国剩余定理。本蒟蒻的证明。。。若有问题请大家提出。。https://blog.csdn.net/z...