https://www.cnblogs.com/HocRiser/p/8207295.html 安利！ 写NTT把i<<=1写成了i<<=2，又调了一年。发现我的日常就是数组开小调调调，变量名写错调调调，反向判if调调调，退役吧。 ...
分类：
其他好文 时间：
2019-02-15 23:55:29
阅读次数：
372
题目描述 题解： 多项式$O(nlogn)$全家桶里面比较简单比较基础的一个。 考虑到已知$F(x)$我们要求$G(x)$满足$F(x)*G(x)=1(mod x^k)$， 首先，当$k==1$时，求一下$F(0)$逆元即可。 然后看看$mod x^k$能不能从$mod x^{k/2}$搞出来。 假 ...
分类：
其他好文 时间：
2019-02-04 14:12:55
阅读次数：
162
题目大意： 求n个点的带标号简单无向联通图的数目。 思路： 嗯多项式求逆还不会，到时候会了应该会补吧。 这种和图计数有关的题目一般都是考虑反面计数或者是容斥什么的。 考虑枚举一号点的连通块的大小，然后用总方案数减去这些方案数。 可以得到递推式： $$ f_{i}=2^{i\choose 2} \su ...
分类：
其他好文 时间：
2019-01-30 00:24:13
阅读次数：
111
手动博客搬家: 本文发表于20181125 13:21:46, 原地址 https://blog.csdn.net/suncongbo/article/details/84485718 题目链接: https://www.luogu.org/problemnew/show/P4238 题意: 给定$ ...
分类：
其他好文 时间：
2019-01-23 21:41:42
阅读次数：
236
手动博客搬家: 本文发表于20181125 13:25:03, 原地址 https://blog.csdn.net/suncongbo/article/details/84487306 题目链接: https://www.luogu.org/problemnew/show/P4725 题目大意: 给 ...
分类：
其他好文 时间：
2019-01-23 21:32:44
阅读次数：
201
手动博客搬家: 本文发表于20181127 08:39:42, 原地址 https://blog.csdn.net/suncongbo/article/details/84559818 题目链接: https://www.luogu.org/problem/show?pid=4726 题意: 给定$ ...
分类：
其他好文 时间：
2019-01-23 21:28:30
阅读次数：
219
之前写过一个vector的多项式汇总。。。不过常数特别大 最近事儿比较少，准备写一个int[]的 目前没写完，先打了发多项式求逆，蛙了好几发。。。 最后发现递归下去回来之后忘了清系数了。。。 int[]版的主要是数组大小和高位系数比较恶心，还有数组清空啥的。。。 不过常数肯定比vector小很多，所 ...
分类：
其他好文 时间：
2019-01-18 22:30:38
阅读次数：
202
继续补全模板。 要求 $$g(x) = ln f(x)$$ 两边求导， $$g'(x) = \frac{f'(x)}{f(x)}$$ 然后左转去把多项式求导和多项式求逆的模板复制过来，就可以计算出$g'(x)$，接下来再对$g'(x)$求不定积分即可。 虽然我也不是很会不定积分，但是这就是求导的逆过 ...
分类：
其他好文 时间：
2019-01-16 15:38:33
阅读次数：
194
$\color{ 0066ff}{ 题目描述 }$ 给定一个多项式$F(x)$ ，请求出一个多项式 $G(x)$， 满足 $F(x) G(x) \equiv 1 ( \mathrm{mod\:} x^n )$,系数对 $998244353$ 取模。 $\color{ 0066ff}{输入格式}$ 首 ...
分类：
其他好文 时间：
2019-01-16 11:54:52
阅读次数：
138
想了想还是分开来发好了 求 $B$ 满足 $AB \equiv 1 \pmod{x^{2n}}$ 假设已经求出 $B_0$ 满足 $AB_0 \equiv 1 \pmod{x^n}$ $\because B B_0\equiv 0 \pmod{x^n}$ $\therefore B^2 2BB_0+ ...
分类：
其他好文 时间：
2019-01-13 14:25:13
阅读次数：
186
