DE_aemmprty

摘要： 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$ 连通分量形成一个不可分割的碎片。在下面描述的过程中，碎片不 阅读全文

摘要： 题目描述 C 国和 D 国近年来战火纷飞。 最近，C 国成功地渗透进入了 D 国的一个城市。这个城市可以抽象成一张有 \(n\) 个节点，节点之间由 \(n − 1\) 条双向的边连接的无向图，使得任意两个点之间可以互相到达。也就是说，这张无向图实际上是一棵树。 经过侦查，C 国情报部部长 GGB 阅读全文

摘要： 闲话 看到这篇博客的人教教我定语从句。 The book the cover of which is red is mine. 算法介绍 虚树简介 虚树处理用途较为单一，都是对一棵树上的若干关键点这一形式的题目进行的处理。一般情况下，当关键点很少的时候，虚树的用途就会很大。 假设对于一棵树上，有 \ 阅读全文

摘要： 考虑一个点 \(u\) 被经过的若干次，肯定是最后一次再捐钱。 设 \(T\) 是当前时刻的存款，在 \(u\) 的任意时刻，我们只需要保证 \(T \geq a_u - b_u\) 即可。（任意时刻的意思是，捐钱之后的 \(T\) 也要满足 \(T \geq a_u - b_u\)） Q1：我们进 阅读全文