Higanbana

摘要： 做题时间：2022.10.10 $【题目描述】$ 给定一棵 $N(N\leq 10^5)$ 个点的树，现在可以在这些点之间建立 $k(1\leq k\leq 2)$ 条边，使得从编号1的点便利一遍所有的边后返回点1所走过的距离最短，问这个最短距离。 $【输入格式】$ 第一行两个整数 $N,K$ 表示 阅读全文

摘要： 做题时间：2022.10.5 $【题目描述】$ 给定一个点数为 $n(n\leq 4\times 10^5)$，边数为 $m(4\times 10^5)$ 的无向联通图，满足 $m\leq n$，对于第 $i$ 个点，给定一个笛卡尔坐标系上的点 $(X_i,Y_i)$，先有 $Q(Q\leq 4\t 阅读全文

摘要： 做题时间：2022.9.27 $【题目描述】$ 给定一个长为 $n(n\leq 1.5\times 10^5)$ 的序列和一个整数 $p(20\leq p\leq 100)$ ，有 $m(m\leq 1.5\times 10^5)$ 个操作操作要么是区间赋值，要么是对区间询问其中出现次数至少为 $p 阅读全文

摘要： 做题时间：2022.8.11 $【题目描述】$ 给定 $N,M(2\leq N,M\leq 500)$，构造一个大小为 $N\times M$ 的矩阵 $a_{i,j}$，满足 $1\leq a_{i,j}\leq 25$ ，且对于任意 $1\leq x1,x_2\leq N$ 和 $1\leq y 阅读全文

摘要： 做题时间：2022.9.28 $【题目描述】$ 给定一排 $N$ 个整数，可以向之间插入任意一个整数，得到相邻的多于2个相同的整数就可以把他们消除掉，其余整数按顺序合并起来，也可以继续消除（一开始就连续的3个及以上的整数是不能消除的），问最少插入多少个整数使得所有整数都被消除完。 $【输入格式】$ 阅读全文

摘要： 做题时间：2022.9.26 $【题目描述】$ 一个平面直角坐标系中有 $N$ 个小球，第 $i$ 个小球初始时位于 $(x_i,y_i)$，有一个速度 $v_i$，每一秒会沿着 $y$ 轴竖直想下掉 $v_i$ 个单位，越过 $x$ 轴后继续下掉。有一个人初始时位于 $(x_0,0)$ 处，每一秒 阅读全文

摘要： 做题时间：2022.9.22 $【题目描述】$ 多组数据，每组数据给定一个字符串 $s(|s|\leq 5000,\sum |s|\leq 10^4)$，将 $s$ 的所有子串排序，按照在 $s$ 中出现的位置 $l,r$，其中 $l$ 为第一关键字，$r$ 为第二关键字。求这个字符串序列的最长上升 阅读全文

摘要： 做题时间：2022.9.23 $【题目描述】$ 给定一个质数 $n(2\leq n<350)$ 以及 $n$ 个整数 $b_1,b_2,...,b_n(0\leq b_i<n)$，构造一个 $n\times n$ 的矩阵，要求满足： $0\leq a_{i,j}<n$ $a_{r_1,c_1}+a_ 阅读全文

摘要： 做题时间：2022.8.11 $【题目描述】$ 给定 $N(1\leq N\leq 2\times 10^5)$ 个二元组，第 $i$ 个二元组形如 $(a_i,b_i)(1\leq a_i,b_i\leq 2000)$ ，计算： $$\sum\limits_{i=1}^n\sum\limits_{ 阅读全文

摘要： 做题时间：2022.8.11 $【题目描述】$ 给定一个长为 $2n(1\leq \sum n\leq 2\times 10^5)$ 的括号序列 $s$ ，包含 $n$ 个左括号和 $n$ 个右括号，现在可以反转 $s$ 的一些字串，问最少反转多少次可以将 $s$ 变成合法字串，并输出构造方案。 $ 阅读全文