Otue

摘要： 圆方树大概分两种，一个是圆方树，一个是广义圆方树。 圆方树 这可以解决仙人掌上的问题。 任意一条边至多只出现在一条简单回路的无向连通图称为仙人掌。 很多题解将其作为无向图构建，本文将其构建为外向树，在这个问题中两种构建方式不会影响求解。 构建方式 记读入的图为原图，构建的圆方树为新图。 首先，新图保 阅读全文

摘要： T1 是无意义题，就不说了。这次周赛出得最差的题目就是 T1。 T2: ABC282E 题目描述 有 \(n\) 个数 \(a_i\)，你每次可以选出两个数 \(a_i\) 和 \(a_j\)，获得 \((a_i^{a_j}+a_j^{a_i}) \bmod M\) 分，并选择这两个数中的一个数删掉 阅读全文

摘要： 最近五一放假学了个有点意思的东西。 最开始，我还以为就是小的集合合并至大的集合，并查集的经典应用。但这个东西和树上启发式合并也有区别。 这个算法好处是思维难度低，但这个算法也有局限性：离线，且查询要和子树相关。 常见问题：顶点 \(u\) 的子树中有多少个顶点在具有某种性质？用一个问题来引入： 阅读全文

摘要： 染色 给定一棵 \(n\) 个节点的无根树，共有 \(m\) 个操作，操作分为两种： 将节点 \(a\) 到节点 \(b\) 的路径上的所有点（包括 \(a\) 和 \(b\)）都染成颜色 \(c\)。 询问节点 \(a\) 到节点 \(b\) 的路径上的颜色段数量。 颜色段的定义是极长的连续相同颜 阅读全文

该文被密码保护。 阅读全文

摘要： 3 steps 首先，如果一个图中有奇环，那么这个图就不是二分图，反之就是二分图。 如果图中有奇环，我们通过观察可以发现任意两个点都可以连接一条边，则答案为 \(\dfrac{n\times (n-1)}{2}-m\)。 否则，就是给二分图，如果染白色有 \(x\) 个，染黑色有 \(y\) 个，则 阅读全文

摘要： C 我们用 \(1\sim K\) 的和减去出现在 \(1\sim K\) 中的数的和。 int n, k, a[N], res; map<int, int> vis; signed main() { cin >> n >> k; _for(i, 1, n) cin >> a[i]; res = k 阅读全文

摘要： 来自 CQ 的 OIer。 目前水平：普及二等。 欢迎大家！ 阅读全文

摘要： 寒暄：这次 D 我真的是服了，一直 TLE，加了很多个剪枝变成 TLE*1。做 C 的时候又跳到 E,F 去，E,F 居然没做出来，导致 C 较晚才提交通过。 膜拜：TQAFC 居然过了 F ？ C 如果交换的两个字符是不同的，那么就可以得到一个全新字符串。如果交换的两个字符是相同的，就是原来的串。 阅读全文

摘要： C 先预处理出三个数组能拼出的数，存放到 map 中。 查询的时候只需要看这个数是否出现在 map 里即可。 时间复杂度 \(O(n^3\log v+Q\log v)\)，\(n\leq100\)，\(\log v\) 是 map 的时间复杂度。 #include <bits/stdc++.h> u 阅读全文