摘要: 给定$n$个形如$x \equiv a_i(mod b_i)$的同余方程,求出最小正整数解。 模板题 证明 首先对于两个同余方程: \(x \equiv a_1(mod b_1)\) \(x \equiv a_2(mod b_2)\) 我们可以进行一次“合并”操作,将上面两个方程合并为一个同余方程: 阅读全文
posted @ 2020-12-27 14:57 徐明拯 阅读(60) 评论(0) 推荐(0) 编辑
摘要: $STL$大法好 set 闲话不多说,在神奇的$STL$库里面,有一个非常非常好用而且强的$STL$叫$set$,内部实现是一棵平衡树。它神奇的地方就在于可以对插入、删除、查找在$O(logn)$的时间复杂度内实现,并且相当于维护了一个有序序列。$set$内部没有重复的元素,而$multiset$内 阅读全文
posted @ 2020-12-27 14:34 徐明拯 阅读(139) 评论(0) 推荐(0) 编辑