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

摘要： 一、题目描述： 这是一道交互题，你需要猜出一个 $1$~$n$ 的全排列 $p_1,p_2,p_3...p_n$ 。 有 $t$ 组数据，每组数据有一个整数 $n$ 表示数组的大小。 假设一开始有一个只有 $n$ 个点，没有边的图。你有 $2\times n$次询问机会，两种询问方式： 第一种：$+ 阅读全文

摘要： 一、题目描述： 给你一个长度为 $n$ 的字符串 ，由大小写英文字母和数字组成。请将这个字符串的所有非空后缀按字典序排序，顺序输出后缀的第一个字符在原串中的位置，编号为 $1$ 到 $n$。 二、解题思路： 板子题，我就不写思路了。我用的是 $SA$，$DC3$ 还没学。时间复杂度 $O(nlogn 阅读全文

摘要： $性质一:若交换行列式的任意两行，则行列式取相反数:$ $这个性质直接通过行列式的计算方式即可得出:逆序对数一定变化，所以全部取相反数。$ $性质二:若行列式某一行的值变为原来的$ $k$ $倍，则行列式的值变为原来的$ $k$ $倍。$ $这个性质也可以直接通过行列式的计算方式得出:每一次都会取一 阅读全文

摘要： 一、题目描述： 你有一个骰子，数字 $1$~$6$ 可以被等概率扔到。 初始时有一个数 $ans=1$。 当扔到数字 $x$ 时，$ans=ans \times x$。 给你一个数字 $n$ ，求 $ans$ 能等于 $n$ 的概率。 $n<=1e18$。答案对 $998244353$ 取模。 二、 阅读全文

摘要： 一、题目描述： n 个点，m 条边，带边权。起点为 1，终点为 n。 求最小割以及在最小割的情况下的最少割的边数。 2<=n<=32，1<=m<=1e3。 二、解题思路： 第一问很好求解，直接最大流即可。 第二问想不出来，看了题解把我震惊了！简直太妙了！ 设边 i 原本的边权为 w[i]，现在我们令 阅读全文

摘要： 一、题目描述： n 个点，m 条边，给定起点 s 和终点 t ，求最少删去几个点后，s 和 t 不连通。 注意，s 和 t 不能删掉。1<=n<=100，1<=m<=600; 二、解题思路： 刚刚学了最大费用流，知道最大流等于最小割。但此题割的不是边，是点。 我们需要将将割点转化为割边。把一个点切成 阅读全文

摘要： 一、题目描述： 给你一个网格棋盘，$a,b,c,d$ 表示了对应边长度，也就是对应格子数。 例如，当 $a=b=c=d=2$ 时，对应了下面这样一个棋盘： 想要在这个棋盘上放 k 棋子，也就是这 k 个棋子没有两个在同一行，也没有两个在同一列，问有多少种方案。 答案对 $1e5+3$ 取模。数据保证 阅读全文

摘要： 一、题目描述： 给你 $n$ 个正整数，求这些数能凑成的第 $k$ 大的数字（如果多种方式凑成同一个数，只算一次）。每个数可以选择无限次，且至少选择一个数。$n<=10，k<=2e5$ 。 二、解题思路： 一开始想了好多错误思路。（话说这个题学校 $OJ$ 上是不是遇到过，怎么感觉这么熟悉？） 很容 阅读全文

摘要： 一、题目描述： 给你一个 $n$ 个点，$m$ 条边的无向图，点带权，起点可任意选择。 每走过一个新的点，你的能力值会 $+1$ 。一开始你的能力值为 $0$ 。 你只能经过点权小于等于你能力值的点。每条边，每个点都可以经过无限次，问能否走遍整个图。 如果可以，输出 $YES$ 。否则输出 $NO$ 阅读全文