计数好题 首先看到这种问题直接想到的应该是polya定理 可是对颜色使用个数有限制啊！ 没关系，我们分析一下polya定理的表达式： $\frac{1}{|G|}\sum_{i=1}^{n}m^{c_{i}}$ 可以看到，这其中的每一项等价于用$m$种颜色对每个循环节任意染色的方案数（即对每个循环节 Read More
posted @ 2019-06-12 18:05
lleozhang
Views(207)
Comments(0)
Diggs(0)
问题：已知一个次数为$n-1$的多项式$F(x)$，求一个多项式$G(x)$使得$G(x)\equiv ln(F(x))$($mod$ $x^{n}$) （保证$F(x)$常数项为1） 这个比较简单： 两边求导，得： $G^{'}(x)\equiv \frac{F^{'}(x)}{F(x)}$($m Read More
posted @ 2019-06-12 16:19
lleozhang
Views(852)
Comments(0)
Diggs(0)
问题：已知一个多项式$F(x)$次数为$n-1$，求一个多项式$G(x)$使得$(G(x))^{2}\equiv F(x)$($mod$ $x^{n}$) （保证常数项为$1$） 仍然是推式子 首先，不难发现的是如果$F(x)$次数为0，那么$G(x)=1$ 类似多项式求逆，我们倍增处理： 设已知$ Read More
posted @ 2019-06-12 16:14
lleozhang
Views(969)
Comments(0)
Diggs(0)
多项式求逆是多项式除法的基础，如果你不会多项式求逆，请看这里 问题：已知两个多项式$F(x)$（次数为n）,$G(x)$（次数为m），求两个多项式$Q(x)$与$R(x)$，满足$F(x)=G(x)Q(x)+R(x)$，所有运算在模998244353意义下进行 推一发式子： $F(x)=G(x)Q( Read More
posted @ 2019-06-12 08:25
lleozhang
Views(2370)
Comments(0)
Diggs(0)
问题： 已知一个次数为$n-1$的多项式$F(x)$，求一个多项式$G(x)$使得$F(x)*G(x)\equiv 1$($mod x^{n}$)，所有运算在模998244353意义下进行 怎么搞？ 先进行一点分析： 如果$F(x)$只有一项，那么$G(x)$里也只有一项，就是$F(x)$里那项的逆 Read More
posted @ 2019-06-12 08:11
lleozhang
Views(579)
Comments(0)
Diggs(0)
浙公网安备 33010602011771号