摘要：
来自 CQ 的 OIer。 目前水平：普及二等。 欢迎大家！ 阅读全文
摘要：
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 阅读全文
摘要：
寒暄：这次 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 阅读全文
摘要：
bitset 基础用法 operator []: 访问其特定的一位。 operator ==/!=: 比较两个 bitset 内容是否完全一样。 operator &/&=/|/| =/^/^=/~: 进行按位与/或/异或/取反操作。 bitset 只能与 bitset 进行位运算，若要和整型进行位 阅读全文