CF704B Ant Man 题意 有 $n$ 个元素，第 $i$ 个元素有五个参数 $x_i,a_i,b_i,c_i,d_i$。 你需要求出一个 $1 \sim n$ 的排列 $p$，满足 $p_1 = s, p_n = e$，同时最小化这个排列的权值。 一个排列的权值为 ...

Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated, T-shirts + prizes!) Kuroni and the Gifts 由于 $a,b$ 分别互不相同，因此想让 $a+b$ 互不相同，对 $a,b$ 分别排序即可。 const int N = 107; int n, a...

CF643G Choosing Ads 题意 给定一个长度为 $n$ 的序列和一个整数 $p$。 有 $m$ 个操作，操作要么是区间赋值，要么是询问区间内出现次数至少占 $p\%$ 的数。 输出询问的答案时，可以包含错的数，也可以重复...

CF704D Captain America 题意 平面上有 $n$ 个点，第 $i$ 个点的坐标为 $(x_i, y_i)$。 每个点都要被涂色，涂成红色需要 $r$ 元，涂成蓝色需要 $b$ 元。 另外有 $m$ 个限制，每个限制有两种可能： 1 l d...

Codeforces Round #625 (Div. 1, based on Technocup 2020 Final Round) Journey Planning 两个数可以同时选当且仅当下标差等于值的差，也就是值减下标要相等。 那么把值减下标相同的值加起来即可，由于值...

CF671D Roads in Yusland 题意 给定一棵 $n$ 个点的以 $1$ 为根的树。 有 $m$ 条路径 $(x,y)$，保证 $y$ 是 $x$ 的祖先，每条路径有一个权值。 你要在这些路径中选择若干条路径，使它们能覆盖每条边，同时...

左偏树是一种可并堆，具有堆的性质，同时支持快速合并。 定义和性质 对于一棵二叉树，定义一个节点的 $\mathrm{dist}$ 为这个点到它的子树中距离它最近的叶子的路径上的节点数。一个空节点的 $\mathrm{dist...

CF639E Bear and Paradox 题意 有 $n$ 个问题，第 $i$ 个问题的初始得分为 $p_i$，所花费的时间为 $t_i$。 设 $T = \sum_{i=1}^n t_i$，你可以按照某个顺序恰好花费 $T$ 时间完成所有问题。 若你在时刻 $x...

CF639F Bear and Chemistry 题意 给定一张 $n$ 个点 $m$ 条边的初始无向图。 $q$ 次询问，每次询问给定一个点集 $V$ 和边集 $E$。 你需要判断，将 $E$ 中的边加入初始无向图之后，$V$ 中任意两个点 $x,y$ ...

又是以前学过的知识...... 对于一类特殊的树上问题，虚树通常可以简化树的结构，从而降低时间复杂度。 概念 有这样一类树上数据结构题，每组询问会涉及树中若干个关键点，但所有询问涉及的关键点总数并不...