摘要：
原题链接 题意：在一个环中，给每个数涂色，要求不同的相邻的数字颜色不同。 题解：很显然的是，偶数只要是 \(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 阅读全文
摘要：
原题链接 题解：不要看到多重关系就慌张，其实本质上还是一对一对的关系，所以要提取出来，关键不得不做的信息，然后建图。 代码： #include <iostream> #include <algorithm> #include <cstring> using namespace std; const 阅读全文
摘要：
P4782 【模板】2-SAT 问题 #include <iostream> #include <algorithm> #include <cstring> using namespace std; const int N = 2e6 + 9; const int M = 2e6 + 9; int 阅读全文