ICPC

2021牛客暑期多校训练营4

G. Product题目链接 解题思路我们可以通过卷积的思路思考 先不考虑$k$,多项式$(\sum_{i=1}^D\frac{1}{i!}x^i)^n$的$x^D$的系数即为$\sum_{a_i\ge0,\sum_{a_i}=D}\prod _i\frac{1}{a_

2021杭电多校第三场

C Forgiving Matching题目链接 解题思路为了求出答案我们需要统计$S$的每个子串对于$L$的失配字符的数量。 我们可以反过来想为什么我们不先求出$S$每一个字串和$L$匹配上的字符的数量。 我们令$f(i)$为子串$S(i\cdots i+m-1)$对$L$匹配上的字符的数量。 我们可以考虑每个字符的匹配情况,然后把它加起来就得到了$f(i)$ 假定我们当前考虑的字符为$c$,我们令$A_

Codeforces Contest #638 Div.2

A. Phoenix and Balance题目链接 题目大意有$n$个硬币有着$2^1,2^2,\cdots,2^n$的重量,是偶数。 把硬币分成数量相同的两堆,使得两堆的重量相差最小 解题思路根据等比数列的求和公式$s_n=\frac{2(1-2^n)}{1-2}=2^{n+1}-1$。 所以我们的得出一个质量为$2^n$