A. Two Vessels

题目翻译

你有两个装有水的容器。第一个容器含有$a$克水，第二个容器含有$b$克水。这两艘船都非常大，可以容纳任意数量的水。

Codeforces Round 891 (Div. 3)

A. Array Coloring

题目

给你一个由$n$个整数组成的数组。您的任务是确定是否可以将其所有元素着色为两种颜色，使得两种颜色的元素之和具有相同的奇偶性，并且每种颜色至少有一个元素着色。

线段树-Sereja and Brackets

题面翻译

• 本题中「合法括号串」的定义如下：
  • 空串是「合法括号串」。
  • 若 $s$ 是「合法括号串」，则 $(s)$ 是「合法括号串」。
  • 若 $s,t$ 是「合法括号串」，则 $st$ 是「合法括号串」。
• 有一个括号串 $s$。$m$ 次操作。操作有一种：
  1. l r：求字符串 $t=s_ls_{l+1}\cdots s_r$ 的所有 子序列 中，长度最长的「合法括号串」，输出长度即可。
• $1\le |s|\le 10^6$，$1\le m\le 10^5$。

并查集-MinOr Tree

链接：https://www.luogu.com.cn/problem/CF1624G

题面翻译

给定 $n$ 个点 ， $m$ 条边 $(3 \le n \le 2 \times 10^5,n - 1 \le m \ \le 2 \times 10^5)$ , 求在或运算下的最小生成树。

Many Perfect Squares

题面翻译

有 $n$ 个数 $(1 \le n \le 50)$ 。 它们分别是 $a_1,a_2,...,a_n$ 。你需要选择一个数 $x$ ，使得 $x$ 在 $0$ 至 $10^{18}$ 之内，并且 $a_1 + x,a_2 + x,a_3 + x ... a_n +x$ 中有尽可能多的完全平方数。询问当 $x$ 最优时,有多少个数是完全平方数。

Parsa's Humongous Tree

https://www.luogu.com.cn/problem/CF1528A

题面翻译

多组数据 ($t$ 组)

Codeforces Round 883 (Div. 3)

链接：https://codeforces.com/contest/1846

A. Rudolph and Cut the Rope

There are $n$ nails driven into the wall, the $i$-th nail is driven $a_i$ meters above the ground, one end of the $b_i$ meters long rope is tied to it. All nails hang at different heights one above the other. One candy is tied to all ropes at once. Candy is tied to end of a rope that is not tied to a nail.

The Humanoid

题面翻译

题目描述

有 $n$ 名宇航员，他们每个人有大小为 $a_i$ 的能量。一个初始具有 $h$ 单位能量的邪恶的人形生物来这里吸收宇航员们的能量。

E. Split Into Two Sets

E. Living Sequence

题目大意

所有的整数，去掉出现4的数，问你第k个数是多少？

思路