Krawtchouk 多项式定义为： $$ K_w(k,n)=\sum_{p=0}^{w}(-1)^p{k\choose p}{n-k\choose w-p}$$ 一个等价形式是 $$(1-x)^k(1+x)^{n-k}=\sum_{w=0}^{n}K_w(k,n)x^w$$ 线性递推公式指的是给定 $n,k$，可以在 $\Theta(n)$ 时间…

起因是发现自己脑子并不好使老忘。 DSU on Tree 先树剖。 Func Modify = [] (int cur ,int op) -> void { if (op) max = std :: max (max ,tr.Query (a[cur]).first) ,tr.Insert (a[cur] ,0) ; else tr.Del …

我们设 $c_{i,j}$ 表示数组 $X_j$ 对变换数组 $FWT[X]_i$ 的贡献系数，有 $FWT[X]_i=\displaystyle\sum_{j=0}^{len-1}c_{i,j}X_j$。$c_{i,j}$ 使用人类语言表述就是所有下指标是 $j$ 的 $X$ 都对变换数下指标 $i$ 的位置有 $c_{i,j}$ 的贡献，值得注…

这里用于发布一些不成熟的想法和 P 话。 Hiiiiii...