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$ ...

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

CF679E Bear and Bad Powers of 42 题意 定义一个正整数是坏的，当且仅当它是 $42$ 的次幂，否则它是好的。 给定一个长度为 $n$ 的序列 $a_i$，保证初始时所有数都是好的。 有 $q$ 次操作，每次操作有三种...

CF594E Cutting the Line 做法来自 wucstdio 神仙的题解，表述经过了一定的修改，也许会好懂一些？ 题意 给定一个字符串 $s$ 和一个正整数 $k$。 你可以将 $s$ 分成至多 $k$ 段，并将每一段翻转或者不翻...

Codeforces Round #623 (Div. 1, based on VK Cup 2019-2020 - Elimination Round, Engine) Recommendations 用堆贪心。 const int N = 2e5 + 7; int n; ll s, ans; pair<ll, ll> p[N]; int main()...