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

⑨