在讨论《「LCOI」Round 2 赛后总结帖 & 致歉贴》回复：

@[Wyh_dailyAC](luogu://user/1666970) 没关系

在讨论《「LCOI」Round 2 赛后总结帖 & 致歉贴》回复：

不懂 7 分钟如何切 T2 的。 /kel

在讨论《「LCOI」Round 2 赛后总结帖 & 致歉贴》回复：

（暂无内容）

在讨论《「LCOI」Round 2 赛后总结帖 & 致歉贴》回复：

@[Wyh_dailyAC](luogu://user/1666970) 保证其他人非 AI 吗？

在讨论《「LCOI」Round 2 赛后总结帖 & 致歉贴》回复：

qp

目前最优解。 ### Solution 考虑已选定工人，那么应该如何分配工资。设一份工资为 $c$ 美元，则对于所有选定工人，会分到 $c\times Q_i$ 美元，且 $c \times Q_i \ge S_i$，则 $c \ge \frac{S_i}{Q_i}$。所以 $c = \max{\frac{S_i}{Q…

一道简单的倍增 dp 题。 ### Solution 考虑设 $f_{i, j, 0/1, 0/1, 0/1}$，表示在第 $i$ 个点，向上走 $2^j$ 步，是从上到下还是从下到上，一开始是有船还是没船，最后是有船还是没船的最小代价。 考虑转移。我们先定义一个 merge 函数，表示合并两条路径。即 $a_{0/1…

一道简单的 dp，但蒟蒻一开始没想到。。。 ### Solution 考虑设 $f_{i, x, y}$ 表示前 $i$ 个填完后，后缀中 `L` 的个数减去 `P` 的个数最大值为 $x$，`P` 的个数减去 `L` 的个数的最大值为 $y$。倒着转移，每一次就枚举下一位填什么即可。 具体的： $$ f_{i + 1…

在文章《题解：CF2157D Billion Players Game》发表评论：

确实这样表述更准确，但其实 cntA - cntB 已经确定了。已更改，感谢！

在文章《题解：CF2157D Billion Players Game》发表评论：

@Henry_Fx 感谢指正！

在文章《CF2157F 题解》发表评论：

好似并非“约为”，因为总代价为 928030

### Solution 首先排序，然后考虑对于一个点，若我们给他的限制为 $\ge a_i$，则称之为白点，用 $A_i$ 表示。若给他的限制为 $\le a_i$，则称之为黑点，用 $B_i$ 表示。 设 $A$ 的大小为 $cnt_A$，$B$ 的大小为 $cnt_B$。考虑对于对于一个 $p$，其价值为 $\s…

### Solution 首先考虑若操作次数 $\ge ans$，则一定也满足条件，所以，二分。 考虑对于一个 $x$ 如何 check。 考虑对于数的相对顺序是没有用的，直接统计个数即可。那么按值域从大到小考虑，相当于将 $a_i$ 向后走 $x$ 步，每遇到一个 $0$ 就将这个 $0$ 变为 $1$，然后 $a_…

### Solution 以下 $N = 250000$。 首先第一反应是分块，设每 $B$ 个一组，组内从大到小排序，组内代价总和就是 $\frac{B(B + 1)}{2}$。这样贡献就是 $\frac{1000N}{B} + \frac{B^2(B + 1)}{2}$，这个显然是很劣的。但这个分组，且组内从大到小…

感觉不太应该是紫，蓝更为合理。只是菜菜的我比较菜，没有想到最后一步。 ### Solution 对于所有的绳子，我们都保留第一段和最后一段，长度记为 $l_i$ 和 $r_i$。那么考虑如何判断一个 $d$ 是否合法。套路的，将我们在值域建点，具体的，将 $l_i$ 向 $d-r_i$ 连一条有向边。那么问题就转化成了…

感觉自己很傻。 ### Solution 直接考虑 Lucas 定理，$\binom{n}{m} \equiv \binom{\lfloor\frac{n}{p}\rfloor}{\lfloor\frac{m}{p}\rfloor}\binom{n\bmod p}{m \bmod p} \pmod p$，那么我们就可以…

很愤怒的一道题。 ### Solution 首先讲一个简单的解法。考虑当 $y\ |\ z$ 时，有 $x \bmod y = (x \bmod z) \bmod y$，然后就考虑取 $1 \sim 9$ 的最小公倍数 $2520$ 为初始模数，最后判一下能不能整除包含的数即可（因为没想到这一点而愤怒）。 那就直接状态…

一道比较好的点分治板子题。 ### Solution 看到路径问题，很容易想到点分治。 套路的，考虑在一个分治中心 $x$，先求出 $i$ 到 $x$ 路径上 $A_i = \min\{a_j\}$，以及 $B_i = \sum_{j \neq x}{b_j}$。然后我们将所有点按 $A_i$ 从大到小排序，这样可以解…

一个简单的树形 dp。 ### Solution 考虑设 $f_{i, j}$ 表示 $i$ 的子树内，包含 $i$ 的连通块大小为 $j$ 的，除此连通块的其他连通块的大小的乘积的最大值。 转移就是一个树上背包，没啥好说的。 注意的是答案的大小，考虑答案最大应该是一条链的时候，每 $3$ 个一段，那么最大也就是 $…

### Solution 一个比较显然的是，开始时的基因组序列的数量，就等于每种编辑后的基因组序列所有合法的划分方案数总和。 证明很简单，就是因为对于每一个开始时的基因组序列，有且仅有一种满足题意的划分方案。 那么考虑对于一个编辑后的基因组序列，使其一种合法划分方案需要满足什么性质。 首先要满足对于任意一段 $\lef…

很牛的题啊，感觉自己的思维需要更深一层了。 ### Hint ::::info[Hint 1] 题意可以转化成在一个排列上走。那么考虑走的过程中需要什么？以及如何实现这个走的过程。 :::success[Answer 1] 走的时候肯定是需要从 $i$ 走 $j$ 个点（包括 $i$ 这个点）的方案数的，设其为 $f_…

在讨论《求构造方案思路来源》回复：

这个东西和点双区别还是很大的吧

在讨论《求构造方案思路来源》回复：

这个压栈操作，其实是可以看作求欧拉回路后确保答案满足题目要求

在讨论《求构造方案思路来源》回复：

首先欧拉回路这个想到还算是比较自然的，然后就将 `0` 的边拆成两条，感觉还挺有趣的。

在讨论《求构造方案思路来源》回复：

@[川寰boy](luogu://user/566168) 其实，兄弟，这不是 tarjan，这是欧拉回路

不懂为啥都可持久化 Trie，甚至有的人还用区间 dp 过了。 这里讲一种比区间 dp 更好写，且跑的更快的做法，时间复杂度也为 $O(n^2)$。 代码压一压 596B。 ### Solution 先求前缀异或和是自然的。 考虑对于每个 $i$ 预处理出 $f_{i, j}(j using namespace std…

在文章《我该在哪里停留？》发表评论：

抱抱

在讨论《I AK IOI》回复：

接

在讨论《本题超爱卡常》回复：

听君一席话，如听一席话。

在讨论《百爪挠心血泪求助，WA第一个点，90pts分》回复：

@[川寰boy](luogu://user/566168) /bx