摘要： 一、题目描述： 给你一颗 $n$ 个点，$m$ 条边的简单无向图，可能不连通。 我们定义 $鱼图$ 为满足以下条件的无向图： $包含恰好\ 1\ 个环，环上有\ 1\ 个特殊的结点\ u\ ，u\ 除了连在环上的\ 2\ 条边外还正好有\ 2\ 条边连向不在此环上的结点。$ 求是否存 $鱼图$。若存 阅读全文

摘要： $$Part\ 1:$$ $$已知:\lfloor x \rfloor \leq x < \lfloor x \rfloor+1,\lfloor \lfloor x \rfloor \rfloor = \lfloor x \rfloor$$ $$证明:\lfloor \frac {\lfloor \ 阅读全文

摘要： 一、题目描述： 给你一颗 $n$ 个点的树，每个点的颜色要么是 $W$ ，要么是 $B$ 。满足每个点的度数是奇数。 将这 $n$ 个点同时进行染色，这个点被染成它所连接的点中占多数的颜色。给你染色之后的颜色序列。 求是否存在一种颜色序列，使得染色之后可以变成现在的颜色序列。 如果不存在，输出 $- 阅读全文

摘要： 一、题目描述： 给你一棵 $n$ 个点，$n$ 条边的无向图，边带权，保证所有点都连通。 求任意去掉一条边之后，在保持所有点依然都连通的情况下，直径的最小值。 数据范围：$3\leq n\leq 2e5$ 。 二、解题思路： 首先我们找出环，我用的是拓扑排序，便于找出环上的点。 考虑把这个图看成几棵 阅读全文

摘要： 一、题目描述： 给你 $n$ 个集合 ，第 $i$ 个集合有 $A_i$ 个数，集合里的数都小于等于 $m$。 你可以选择两个至少有一个相同元素的集合，生成它们的并集，然后这两个集合消失。 求最少多少次合并之后，数字 $1$ 和 $m$ 在同一个集合中。如果不可能，请输出 $-1$ 。 数据范围：$ 阅读全文

摘要： 一、题目描述： 维护这样的一个长度为 $n$ 的数组，支持以下两种操作 $1$：在某个历史版本上修改某一个位置上的值 $2$：访问某个历史版本上的某一位置的值 每进行一次操作，就会生成一个新的版本（对于操作2，生成的就是一个完全一样的版本）。 版本编号即为当前操作的编号（从 $1$ 开始编号，版本 阅读全文

摘要： 一、题目描述： 有一段长度为 $n$ 的序列，会进行 $m$ 次操作，有两种操作。 $1\ l\ r$ :求区间 $l$~$r$ 的最大子段和 。 $2\ p\ x$ :将第 $p$ 个数的值修改为 $x$ 。 数据范围：$1\leq n\leq 5\times 10^5,1\leq m\leq 1 阅读全文

摘要： 一、题目描述: 给定 $n$ 和 $k$，表示有 $n$ 个点，其中有 $k$ 个点是关键点，这 $k$ 个点随机分布。 给出 $n$ 个点的连接方式，保证构成一棵树，求有期望多少个点使得这个点到 $k$ 个关键点的距离之和最小，答案对 $1e9+7$ 取模。 数据范围：$1\leq n\leq 2 阅读全文

摘要： 一、题目描述： 一个正整数 $m$ 可以被唯一分解成 $p_1^{e_1} \times p_2^{e_2} \times ...\times p_k^{e_k}$ 的形式，其中 $p_1,p_2,...,p_k$为互不相同的质数，$e_1,e_2,...,e_k$ 为正整数。 定义一个可重集 $f 阅读全文

摘要： 一、题目描述： 给你 $n$ 个字符串，求一个最长的片段，使得它在每个字符串中不重叠的出现过两次，输出这个片段的长度。 共有 $T$ 组数据，$t\leq 10，n\leq 10$，每个字符串的长度 $len$ 不超过 $15000$。 二、解题思路： 二分答案，$height$ 数组 $O(n)$ 阅读全文