09 2023 档案

摘要：

「CF1713F」Lost Array

$\texttt{「CF1713F」Lost Array}$

Link

$\text{Link}$

Solution

$\texttt{Solution}$ 考虑将前缀贡献转换为路径计数，为方便，将列编号从右向左依次编号为

0 \sim n

$0\sim n$ 。考虑

(0, i)

$(0,i)$ 到

(j, 0)

$(j,0)$ 的贡献次数其实是阅读全文

posted @ 2023-09-20 19:44 little_pinkpig 阅读(98) 评论(0) 推荐(1) 编辑

分拆数

摘要：分拆数五边形数定理我们观察

ϕ (z) = \prod_{n = 1}^{\infty} (1 - z^{n}) = 1 - z - z^{2} + z^{5} + z^{7} - z^{12} - z^{15} + \dots

$\phi(z)=\prod_{n=1}^\infty(1-z^n)=1-z-z^2+z^5+z^7-z^{12}-z^{15}+\cdots$ 发现大部分系数都为

0

$0$ 且非

0

$0$ 系数是

\pm 1

$\pm1$ 可以猜测

ϕ (z)

$\phi(z)$ 系数比较阅读全文

posted @ 2023-09-11 14:26 little_pinkpig 阅读(91) 评论(1) 推荐(1) 编辑

昵称： little_pinkpig
园龄： 3年2个月
粉丝： 6
关注： 6

2025年3月

日

一

二

三

四

五

六

little_pinkpig