摘要：题意 定义lis为最长上升子序列，lds为最长下降子序列。 构造一个排列$p$，使得$\max (lis(p), lds(p))$最小。 题目链接：https://ac.nowcoder.com/acm/contest/33187/G 数据范围 $1 \leq n \leq 10^6$ 思路 最小值 阅读全文

摘要：题意 构造满足如下要求的图： 图是简单的，并且是连通的 总共有$N$个点，并且编号为$1, 2, \dots, N$ 有$M$条边，并且每条边的长度为$1$ 存在正好$K$对节点$(i, j)$，满足最短距离为$2$ 构造一个满足要求的图，并输出所有的边；如果不存在这样的图，那么输出$-1$。 数据 阅读全文