06 2022 档案
摘要：题目 点这里看题目。 分析 显然这是一道 DP 题目。 显然，由于 $B,C$ 都是关于列，只有 $A$ 是关于行的，我们应该逐列做 DP。 状态有一点小技巧，我们可以设 $f_{i,j}$ 表示前 $i$ 列，其中有 $j$ 行出现了第一个黑格子，且这 $j$ 行的相对顺序已经确定的方案数。 No
阅读全文
摘要：题目 点这里看题目。 ~~在后 open-hdu 的时代，我只能挂一个 vjudge 的链接充数了。~~ 分析 首先观察到，和 $x$ 具体关联的部分是 $e^{ax+d}$；而且我们还需要在 $x_0=-\frac d a$ 处展开，这不是明示换元吗？ 设 $t=ax+d,g(t)=\frac{b
阅读全文
摘要：题目 点这里看题目。 分析 题目就是区间询问子区间绝对众数和（如果没有，即为 0）。然而，这里并不是以那个经典算法作为切口入手的。 Remark. 所以，某类问题有好的算法并不意味着它一定通用。有时候还是应该回归基础方法。 尝试枚举区间众数，则可以在枚举之后，修改为询问子区间中有多少个区间的和 \(
阅读全文
摘要：题目 点这里看题目。 分析 关键观察在于，这道题的 $n$ 居然有一个较大的下界！！！正常题目 $n$ 的最小值一般都是个位数，这道题样例中 $n=50$？？说明这道题思路必然是通过 $a$ 得到关于 $x$ 的若干位的限制，然后暴力枚举检验。这样才能解释 $n$ 为什么无法取到较小的
阅读全文
摘要：题目 点这里看题目。 分析 首先，我们不妨考察 \(n=1\) 的情况。如果认为 \(F(x)\) 为连通无向图的 EGF，则事实上，我们可以直接考虑任意一个连通块和剩下的方案数，连通块个数的 EGF \(C(x)\) 为： \[ C=F\exp F \] 考察 $n>1$ 的情况，不妨从 $n=
阅读全文
摘要：题目 点这里看题目。 分析 设 \(p_j=\sum_{k=1}^ja_k,S=p_n\)。 一眼写出答案： \[ \begin{aligned} \sum_{j=1}^{n-1}w_j\sum_{k=0}^S|k-p_j|&\binom{k+j-1}{j-1}\binom{S-k+n-j-1}{n
阅读全文
浙公网安备 33010602011771号