摘要：
"模板题" 考虑如果没有$R(x)$的影响就可以多项式求逆。 构造$f'(x)=x^nf(\frac{1}{x})$，可以看出$f'(x)$就是将$f(x)$的系数翻转，即$f'(x)$第$i$项的系数是$f(x)$第$n i$项的系数。 开始推式子： $F(x)=Q(x) G(x)+R(x)$ $ 阅读全文
posted @ 2019-12-31 17:28
nofind
阅读(263)
评论(0)
推荐(0)
摘要：
问题： 求多项式$g(x)$，满足$f(x) g(x)\equiv 1\pmod{x^n}$。 Q1:这是什么意思？ A1：即$f(x) g(x)$最后只有常数项系数为$1$，其余系数都为$0$。 Q2：为什么要求模$x^n$？ A2:这是为了将$n$次方以上的项全都除去，否则$g(x)$会有无穷多 阅读全文
posted @ 2019-12-31 17:22
nofind
阅读(204)
评论(0)
推荐(0)
摘要：
"题意" 我用了线段树套平衡树（Splay）去做。 分别说每一问： 第一问：求一个数区间排名： 我们求出区间内 小于这个数 的个数，加$1$即可。 第二问：求区间第K大： 我们显然不能在$\log n$个平衡树上求这个东西，于是我们在外面二分答案$mid$，之后判断其排名与$k$的关系即可。 第三问 阅读全文
posted @ 2019-12-31 00:32
nofind
阅读(137)
评论(0)
推荐(0)
浙公网安备 33010602011771号