摘要：
题目大意 有 nnn 个整数的数列，由数字 [1,n][1, n][1,n] 构成，同时还有 mmm 对交换 (ai,bi)(a_i, b_i)(ai,bi)，表示交换位置 aia_iai 和位置 bib_ibi 上的值，这些交换可以使用 000 到多次。 现在希望通过这些交换，获得最大的排 阅读全文
摘要：
题目大意 给定两个大小为 nnn 的序列 ai,bia_i,b_iai,bi，求有多少个数对 (l,r)(l,r)(l,r)，满足 1≤l≤r≤n1\le l\le r\le n1≤l≤r≤n 且 maxi=lrai=mini=lrbi\max_{i=l}^r a_i=\min_{i=l}^ 阅读全文
摘要：
题目大意 给定一个数 nnn，求最小的 ttt，使得存在恰好 nnn 个不同的等比数列 a1,a2,a3,a4a_1,a_2,a_3,a_4a1,a2,a3,a4，满足 1≤a1<a2<a3<a4≤t1\le a_1<a_2<a_3<a_4\le t1≤a1<a2<a3<a4≤t。 阅读全文
摘要：
水题解的一天。 题目大意 给定 nnn 个点 任意两点 i,ji,ji,j 间有权值为 ∣i−j∣|i-j|∣i−j∣ 的双向边，另有 nnn 条权值为 111 的单向边，求以 111 为起点的单源最短路径。 1⩽n⩽2000001\leqslant n\leqslant2000001⩽n⩽2000 阅读全文