2023.12.11 闲话

歌（两首 ARForest）：

• Altros - ARForest .
• Inverted World - ARForest .

感觉直接推音游收录曲有点没意义啊！

可以关注一下集训纪要 .

Rutsne

对于一个仅含 \(1,-1\) 的序列 \(a\)，定义：

\[c(a)=\sum_{i=1}^n(x\cdot [a_i>0]+y\cdot [a_i<0]) \]

给定 \(n,m,x,y\)，求：

\[\sum_{\sum a=m}c(a) \]

其中 \(\sum\) 枚举所有长为 \(n\) 的仅含 \(1,-1\) 的序列 \(a\) .

因为 \(x,y\) 这个变量名太好了所以换成 \(p,q\) .

翻译为 GF：\(\mathrm{ans}=[z^m](pz+qz^{-1})^n=[z^{n+m}](pz^2+q)^n\) .

\(pz^2+q\) 的复合逆是 \(\sqrt{\dfrac{z-q}p}\)，于是拉反即可（没仔细想，不一定对 /kel）.

有谁会 \(ax^2+bx+c\) 的情况请来教育我 /bx

⑨