摘要：\(\text{Problem - 889E - Codeforces}\) \(\text{*3000}\) 修正 感谢学长 \(\text{fs}\) 指出状态数原因解释的错误。 题意 给一个序列，对于一个非负整数 \(x\)，有一个式子： \[x\bmod a_1+x\bmod a_1\bmo 阅读全文

摘要：备注 发表时间：2023-06-17 21:51 前言 yny 学长来 cdqz 讲课，写一篇讲课的题的题解纪念一下。 题意 给你一个 01 序列，有以下操作： 选择一段区间 设 \(cnt_0,cnt_1\) 分别表示该区间中 0 和 1 的数量。 花费 \(|cnt_0-cnt_1|+1\) 的 阅读全文

摘要：\(\text{Problem - 1793E - Codeforces}\) \(\text{*2600}\) 备注 2024.10.19 考试 T2。考场未能想出正解，找到性质但没有根据性质往 dp 方面想，而是想通过多枚举状态找最优解，需要反思！ 简要题意 有一个数列 \(A\)，我们需要将其 阅读全文

摘要：前言 困难题。前置知识：一点古典概型知识。 题解 注意到每个人均按照最优决策，所以在决策时我们需要去选择成功概率最大的。假设现在有 \(x\) 个锁，\(x+y\) 个钥匙。对于第一个人成功的概率为 \({x\over x(x+y)}={1\over x+y}\)。我们称第一个人选择的锁和钥匙为一号 阅读全文