会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
棉花糖
菜园子
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2022年6月28日
[学习笔记]多项式求逆
摘要: 题意:如其名…… 思路: 多项式的关键在于:用模的次数降次。 它的复杂度跟模数的次幂有关。 所以可以考虑对模数分治。参考 若多项式$F$只有一项,直接求常数项的逆元(这也是判别多想式是否存在逆元的条件)。 设已知 $F(x)H(x)\equiv1\pmod{x^{\left\lceil\frac{n
阅读全文
posted @ 2022-06-28 20:15 Crazy!!!
阅读(111)
评论(0)
推荐(1)
编辑
【学习笔记】多项式复合函数
摘要: ## 题意: 给多项式$F(x)$和$G(x)$,求$n$次多项式$H(x)$,满足$H(x)=F(G(x)) (mod\ x^{n+1})$。 luogu传送门 思路: 题意具体可以把多项式$G$当作自变量,每次次幂后,乘$F$的系数。 想要暴力解决问题,试试分块。 令$L= \left\lcei
阅读全文
posted @ 2022-06-28 09:23 Crazy!!!
阅读(231)
评论(0)
推荐(1)
编辑