X_yan

摘要： #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 5e5 + 9; ll n, m, root; ll a[N]; struct segmentTree { struct node { 阅读全文

摘要： 原题链接 题意：给一个地图大小和二维平面上两个点，然后第一个人要让这两个点重合，然而第二个人要防止两个点重合，第二个人可以涂胶水，防止两个点重和，如果第一个人让某个点走到了胶水上，则不能移动这个点了。 题解：提供一种做博弈题的思路，就是手动模拟大量情况，然后找规律，可以发现距离过远能过早得布局好，然 阅读全文

摘要： 原题链接 题意：在一个环中，给每个数涂色，要求不同的相邻的数字颜色不同。 题解：很显然的是，偶数只要是 \(121212\) 就可以保证都不相同，如果是奇数环，那么要小心头尾会相遇，那么如果还是 \(1212\) 那么如果 \(a_{n-1}\) 和 \(a_{1}\) 都 \(\neq a_{n} 阅读全文

摘要： 原题链接 题解：解决了历史遗留问题。很显然的是，这样操作总和不会变，然后所有 \(gcd\) 的可能的取值都是会是 \(sum\) 的因子，所以可以 \(O(\sqrt {sum})\) 的时间复杂度来枚举 \(gcd\)，然后 \(O(n)\) 遍历用最小操作来看是否是小于 \(k\)，最后取最大 阅读全文

摘要： 题解：又是dp想不出来的。\(dp_{i, j}\) 代表了，第 \(i\) 位时（从左到右），余数为 \(j\) 的数量。然后发现，状态转移的时候，如果 \(s_i = ?\) 则 \(dp_{i,(j * 10 + k) \% 13} =\sum dp_{i-1, (j * 10 + k) \% 阅读全文

摘要： 题目链接 题解：想到了菊花图，没想到最值就是一棵树，然后是菊花图，然后要让合法点对减少的操作，就是给两个叶子连边，这样就删除了。 代码： #include <iostream> #include <algorithm> using namespace std; typedef long long l 阅读全文

摘要： 原题链接 题意：给一个流网络，问有多少条边，使得增加他们容量可以增加最大流。 题解：就是先跑出最大可行流，首先 \(f(u, v) \neq 0\)，那么这条边不可以作为，显然其实感性理解就可以了。然后再枚举边，看看边的左端点是否存在一条路径从源点到左端点，边的右端点是否存在一条路径从右端点到汇点， 阅读全文

摘要： 原题链接 题解：建图就类似二分图找最大匹配，然后如果输出方案的话，那就是残留网络中流量为0的正向边就是使用的，所以直接找即可。 代码： #include <iostream> #include <queue> #include <map> #include <cstring> using names 阅读全文

摘要： 网络流模板 EK求最大可行流 #include <iostream> #include <queue> #include <cstring> using namespace std; const int N = 2000, M = 20090; int h[N], ne[M], to[M], f[M 阅读全文

摘要： 原题链接 题解：注意建立边 代码： #include <iostream> #include <algorithm> #include <cstring> #include <cmath> using namespace std; const int N = 5e3 + 9; const int M 阅读全文