luckydrawbox

摘要： 扩展欧几里得算法 扩展欧几里得算法，也叫 exgcd\text{exgcd}exgcd。 时间复杂度为 O(log⁡(a+b))O(\log(a+b))O(log(a+b))。 long long exgcd(long long a,long long b,long long &x,long lon 阅读全文

摘要： 提供一个最劣解 你们几十毫秒跑完的东西，我要几百毫秒。 显然，以下几种情况是无解的： n=mn=mn=m。 n=1n=1n=1。 A=A=A=01。 A=A=A=10。 特判一下就好了。 注：下文提到的相反数字指的是：000 的相反数字是 111，111 的相反数字是 000。 为了保证子序列相同， 阅读全文