摘要：
概述 题号 难度 $AC$时间及记录 \(\texttt{CF1496A}\) \(\texttt{洛谷难度:暂无评定}\) \(\texttt{On 2021/03/12}\) 解析 这是一道简单题。 题意不难理解。 数据范围 \(N \le 100\)， 所以直接暴力做， 从两端往中间扫， 如果 阅读全文
摘要：
这道题目是一道图论题。 我们可以用字典树 \(Trie\) 来解决这道题。 我们考虑直接在 \(Trie\) 上优化建图。 我们考虑如何处理子树。 我的方法是这样的：对于子树，可以通过新建点连向儿子的子树点，来代表这棵子树的入边 \(or\) 出边。 这样只要建立选了 \(i\) 就不能选 \(i\ 阅读全文
摘要：
Problem 给定一棵边仙人掌，移动一条边（删除图中的一条边并将其连接到另一对不同的顶点对（无序对）上），并使得这张图依然是一棵边仙人掌。 求有多少种不同的移动一条边的方案数。点数 \(n\)，边数 \(m \leq 50000\) 。 Solution 这道题翻译不太清晰，题意搞清楚后还比较简单 阅读全文
摘要：
我们先来考虑树的情况怎么做： 在树上 dfs，不断合并子树。 我们只需要把深度最浅的点染成颜色染成颜色 \(2\)，其他染成颜色 \(1\)，然后在一个点合并子树时，它的颜色是 \(3\)，合并完之后可以把它的颜色改成 \(2\)。也就是在树上我们只需要 \(3\) 种颜色。 \(\color{re 阅读全文