DE_aemmprty

摘要： 一、把"集合问题"换成"找最早的覆盖" 插入的元素就是操作编号 \(i\)，编号天然递增；删除只让某个编号失效。 所以「第 \(p\) 个集合的最小元素」= 覆盖了 \(p\) 这个位置的最早的、仍然存活的插入编号（空集为 \(0\)）。 结论：完全不用维护集合内容，只需回答"最早覆盖某位置的插入是 阅读全文

摘要： 记号：\(f(i,j)=\mathrm{diam}(i,j)\)，\(\Delta(i,j)=f(i,j)-f(i+1,j)\)。 一、地基：两条直径引理 "最远点必是直径端点"：对任意点 \(x\) 与点集 \(S\)，\(\max_{v\in S}d(x,v)\) 一定在 \(S\) 的某条直径 阅读全文

摘要： 有 \(n\) 个箱子，第 \(i\) 个箱子需要从 \(a_i\) 移动到 \(b_i\)。你可以从任意坐标和任意方向出发，每次可以： 向当前方向移动，代价为 \(1\) 转向，代价为 \(C\) 装上当前坐标的节点 / 在当前坐标卸下箱子，这无需代价。 你每时每刻只能携带至多一个箱子。你需要在搬 阅读全文

摘要： Lesson 1 QOJ9798 一个 \(n^3\) 做法是考虑 \(f_{i, j, k}\) 表示前 \(i\) 个，最后一个数是 \(j\)，和为 \(k\)。 \(f_{1, v, v} = 1, f_{i, j, k} \to f_{i + 1, v, k}, f_{i + 1, v, 阅读全文

摘要： ![C5C2F60AFDC4685F66711C4541051972](https://img2024.cnblogs.com/blog/2778630... 阅读全文

摘要： 两个人，A 获胜的概率为 \(P_{win}\)，B 获胜的概率为 \(P_{lose}\)，A 净胜 \(m_1\) 轮则获胜，B 净胜 \(m_2\) 轮则获胜，A 获胜的概率。 设 \(\alpha = \dfrac{P_{lose}}{P_{win}}\)，那么答案为： \[P_{\text 阅读全文

摘要： QOJ2209 题目描述 You want to walk from \((0,0, \ldots, 0)\) to \(\left(a_0, a_1, \ldots, a_{n-1}\right)\) in an \(n\)-dimensional space. On each step, you 阅读全文

摘要： 题目大意 You want to walk from \((0,0, \ldots, 0)\) to \(\left(a_0, a_1, \ldots, a_{n-1}\right)\) in an \(n\)-dimensional space. On each step, you can inc 阅读全文

摘要： 6104, 6537, 6540, 2550, 4808, 6551, 4793 阅读全文

摘要： QOJ4788 Gravity（\(\mathbf{Hard. 0}\)） 题目描述 给定一个 $N×M$ 的二进制矩阵。单元格 $(i,j)$ 如果空闲则包含字符 "."，如果被碎片占据则包含字符 "#"。每个 "#" 字符的最大 $4$ 连通分量形成一个不可分割的碎片。在下面描述的过程中，碎片不 阅读全文