多项式

多项式乘法逆

对于一个多项式 \(F(x)\)，满足 \(F(x)*G(x)\equiv 1\;(\bmod\;x^n)\) […]

BZOJ 5475: [WC 2019] 数树

WC2019 数树解决了一个心头大患考试的时候本人太智障了QwQ 本文的参考链接，膜了一发rqy的题解题 […]

[Luogu4705] 玩游戏

Description 给定两个长度分别为 \(n\) 和 \(m\) 的序列 \(a\) 和 \(b\)。要 […]

[CF438E] 小朋友和二叉树

Description 给定一个整数集合 \(c\)，对于每个 \(i\in[1,m]\)，求有多少种不同的带 […]

[学习笔记&教程] 信号, 集合, 多项式, 以及各种卷积性变换 (FFT,NTT,FWT,FMT)

信号, 集合, 多项式, 以及卷积性变换目录信号, 集合, 多项式, 以及卷积性变换卷积卷积性变换傅 […]

【Learning】多项式的相关计算

约定的记号　　　　对于一个多项式\(A(x)\)，若其最高次系数不为零的项是\(x^k\)，则该多项式的次 […]