手动博客搬家: 本文发表于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
树状数组可以省时间而且省空间的求值和修改，相比于线段树来说代码量少，但我感觉树状数组求逆序数的功能更为强大，树状数组 可以利用从当前加入的数到最大全部添加的优势快速的使比当前加入的数大的所有数加一，省时省空间. 代码： 但对于题目来说单单求逆序数就很没意思了，例如让你求 x > y 时 ax<y 的 ...
分类：
编程语言 时间：
2019-01-14 20:19:15
阅读次数：
208
题目链接：https://vjudge.net/problem/POJ-2299 推荐讲解树状数组的博客：https://blog.csdn.net/int64ago/article/details/7429868 题目意思就是让我们把无序的一些数字经过相邻数字间两两交换，最后变成不递减的数字。我们 ...
分类：
编程语言 时间：
2019-01-13 18:04:47
阅读次数：
199
想了想还是分开来发好了 求 $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
如果a和p互质，用扩欧求逆元就可以直接套用普通BSGS。考虑怎么将其化至这种情况。 注意到当x>=logp时gcd(ax,p)是一个定值，因为这样的话每个存在于a中的质因子，其在ax中的出现次数一定比在p中的多。 于是对x<logp的情况暴力验证。对x>=logp的情况，设d=gcd(ax,p)，剩 ...
分类：
其他好文 时间：
2019-01-11 20:12:06
阅读次数：
173
不要以为用上Stirling数就一定离正解更近，FFT都是从DP式本身出发的。 设f[i]为i个积木的所有方案的层数总和，g[i]为i个积木的方案数，则答案为$\frac{f[i]}{g[i]}$ 转移枚举第一层是哪些积木：$$f_n=g_n+\sum_{i=1}^{n}\binom{n}{i}f_ ...
分类：
其他好文 时间：
2019-01-06 10:37:40
阅读次数：
165
