Laoxijun

摘要： 首先一开始我并不能够理解这个神秘的算法，因为我实在是太菜了。 所以我决定记录下来我遇到的问题，事实上拓展欧几里得在干的事情就通过现在 知道的𝑎 mod 𝑏 𝑦1 + 𝑏𝑥1 这两个东西维系数来构造出一组系数为 𝑎 和 𝑏的解 注意这里是构造，也就是说，我们得到了拓展欧几里得的最后一步 阅读全文

摘要： 首先介绍四边形不等式 a <= b <= c <= d 用于解决一个对于单调性的神秘不等式 f(i) = 对于所有函数参数范围内的数op(i) 设代价函数为w(i , j) 那么 w(a , c) + w(b , d) <= w(a , d) + w(b , c) 那么我们的最优决策将满足单调性 具 阅读全文

摘要： #include <bits/stdc++.h> const int maxn = 64; int n, m; int a[maxn], b[maxn]; unsigned long long status, trans; bool win; int main() { scanf("%d%d", & 阅读全文