12 2023 档案

该文被密码保护。

posted @ 2023-12-29 21:56 Smallbasic 阅读(0) 评论(0) 推荐(0) 编辑

TQX DP again

摘要：AGC035D Add and Remove 感觉有点像Pocky Game的套路。显然最后只会剩下

a_{1}

$a_1$ 和

a_{n}

$a_n$ ，我们不考虑这两个数。一开始会想到设

f_{l, r}

$f_{l,r}$ 表示区间

[l, r]

$[l,r]$ 在

a_{l - 1}, a_{r + 1}

$a_{l-1},a_{r+1}$ 之前删除的答案，你会发现阅读全文

posted @ 2023-12-28 21:38 Smallbasic 阅读(8) 评论(0) 推荐(0) 编辑

gym103415A Math Ball

摘要：套路生成函数。写出答案的式子，设

f_{i} (x) = \sum j^{c_{i}} x^{j}

$f_i(x)=\sum j^{c_i} x^j$ ，不难得到答案为：

[x^{W}] \frac{1}{1 - x} \prod_{i = 1}^{n} f_{i} (x)

$[x^W]{1\over 1-x}\prod_{i=1}^n f_i(x)$ 考虑求

f_{i} (x)

$f_i(x)$ 。看到指数上有

c_{i}

$c_i$ ，想到用斯特林数展开： \[f_i(x)=\su 阅读全文

posted @ 2023-12-26 21:15 Smallbasic 阅读(12) 评论(0) 推荐(0) 编辑

昵称： Smallbasic
园龄： 4年
粉丝： 16
关注： 6

2025年3月

日

一

二

三

四

五

六

Smallbasic