Little-岸芷汀兰

摘要： 阅读全文

摘要： 一、题目： 洛谷原题 codeforces原题 二、思路： 这道题很明显是一道 DP 题。 考虑计算某个 + x 对答案的贡献。也就是说，我们的目标是对于每个 + x，求出有多少个子序列满足经过一番操作之后，这个 \(x\) 会被统计到答案中。 对于固定的、处于位置 \(p\) 的一个 + x，考虑 阅读全文

摘要： 阅读全文

摘要： 一、题目： 洛谷原题 codeforces原题 二、思路： 这道题官方题解讲的非常好，我这里就当是简单的翻译一下官方的题解吧。 让我们从一条单独的河流 \(p\) 开始。我们的目的是让这条河流的排名尽可能的靠前。显然，在从 \(p\) 到根的路径上，我们都要选择 \(p\) 作为汇合点的名字。假设通 阅读全文

摘要： 阅读全文

摘要： 一、题目： 洛谷原题 codeforces原题 二、思路： 一道数学题。 先不管公式中的常数项 \(c\)，首先考虑第一行和第一列的贡献。 对于位于 \((i,1)\) 的数 \(x\)，它的贡献为：\(\dbinom{2n - i-2}{n-i}\times a^{n-1}b^{n-i}x\)。 阅读全文

摘要： 阅读全文

摘要： 一、题目： 二、思路： 这道题真的把我迷了一个下午，感谢 zYzYzYzYz 大佬的点拨，让我终于明白了这道题。 注意到如果 \(y\) 的一个祖先是 \(x\)，那么先 \(\mathbb{access}(x)\) 再 \(\mathbb{access}(y)\) 本质上相当于只 access 了 阅读全文

摘要： 阅读全文

摘要： 一、题目： 洛谷原题 codeforces原题 二、思路： 我认为这道题出的很好，不仅考验了选手的数学素养，也考验了选手的计算机功底。（反正我没做出来。） 我们稍加思考就会发现，如果对于每个点（不论是正视图还是左视图），我们都在对应的竖坐标将这个几何体“拦腰斩断”，那么最终一定会得到一堆层，每层都是 阅读全文