拓展中国剩余定理
zzk_233
这个作者很懒,什么都没留下…
展开
-
模板:拓展中国剩余定理
设有n个式子。 然后当前进行到了这样。第一个式子表示它之前所有式子的集合,第二个是新来的式子。 那么可以转化成 我们希望求得一个x同时满足两个式子。所以可以这样转化两个式子(把x2想象成一个常数,x2倍的b2可以使x满足条件) 那么式子就变成了这样 这个式子就可以认为是 利用拓展gcd进行求解可以得到一个解,为他们的gcd。 那么的解集就可以表示为 。 然后...原创 2018-09-29 20:07:27 · 259 阅读 · 1 评论 -
NOI2018 DAY2 T1 屠龙勇士(拓展中国剩余定理)
到现在我才知道upper_bound和lower_bound的区别。。。 如果为升序,lower_bound指的是大于等于x的数,而upper_bound指的是大于x的数。 同理为降序,lower_bound指的是小于等于x的数,而upper_bound指的是小于x的数。 再来介绍一下拓展中国剩余定理。 本蒟蒻的证明。。。若有问题请大家提出。。https://blog.csdn.net/z...原创 2018-09-29 20:16:13 · 188 阅读 · 0 评论