摘要：前言 题目链接：洛谷 题目链接：CodeForces 题意 有 \(n\) 个区间，每个区间为 \([x_i,x_i+t_i]\) ，有 \(m\) 个事件，事件的位置为 \(p_j\) ，每个事件会被 \(x_i+t_i\geq p_j\) 的区间中， \(x_i\) 最小的区间所处理，处理后 \ 阅读全文

摘要：前言 题目链接：洛谷 题目链接：CodeForces 题意 给你 \(n\) 个点， \(m\) 条边，如果对于一个最小生成树中要求必须包括第 \(i(1<=i<=m)\) 条边，那么最小生成树的权值总和最小是多少。 思路 首先求出该图的最小生成树。最小生成树的边的答案就是最小生成树的权值和。记录下 阅读全文

摘要：前言 来篇 atcoder 的题解欧~ 题目链接 题意 有两个包含 \(n\) 个数字的序列 \(A\) 、 \(B\) ，满足一下条件： \(1\leq A_i,B_i\leq m,(i\in[i,n])\) \(A_i\neq B_i,(i\in[i,n])\) \(A_i\neq A_j,B_ 阅读全文

摘要：前言 题目链接：洛谷 题目链接：CodeForces 码完之后去看题解，代码都好短…… 终于没有用快读啦~ 题意 对于一个初始为空的集合，有三种操作： add：向集合里加入数 \(x\) ，保证加入前集合中没有数 \(x\) ； del：从集合中删除数 \(x\) ，保证删除前集合中有 \(x\) 阅读全文

摘要：前言 洛谷 Codeforces 题意 有一个长为 \(n\) 的排列，一开始每个数都是一个独立的联通块。有 \(n-1\) 次操作，每次要求 \(x_i\) 和 \(y_i\) 所在的联通块相邻，然后把这两个联通块合并。求一个合法的排列使得所有操作合法。保证有解。 思路 先说这道题的坑点，合并时 阅读全文