A * B Problem Plus HDU - 1402 （FFT） Calculate A * B. InputEach line will contain two integers A and B. Process to end of file. Note: the length of eac ...
分类：
其他好文 时间：
2019-01-27 22:09:32
阅读次数：
268
手动博客搬家: 本文发表于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
题目要我们求$f[i]=\sum\limits_{j=1}^{i}f[i-j]g[j]\;mod\;998244353$ 直接上$NTT$肯定是不行的，我们不能利用尚未求得的项卷积 所以要用$CDQ$分治，先递归$[l,mid]$，然后处理$[l,mid]$对$[mid+1,r]$的影响，再递归$[ ...
分类：
其他好文 时间：
2019-01-21 20:10:58
阅读次数：
151
#include using namespace std; #define pi acos(-1) typedef complex C; const int N=201100; int n,m,l,r[N],ans[N]; C a[N],b[N]; char s[N],t[N]; void fft(... ...
分类：
其他好文 时间：
2019-01-20 21:21:34
阅读次数：
164
题面 传送门：[洛咕][1] Solution ~~这题我写得脑壳疼，我好菜啊~~ 好吧，我们来说正题。 这题.....emmmmmmm 显然KMP类的字符串~~神仙~~算法在这里没法用了。 那咋搞啊（或者说这题和数学有半毛钱关系啊） 我们考虑把两个字符相同强行变为一个数学关系，怎么搞呢？ 考虑这题 ...
分类：
其他好文 时间：
2019-01-20 14:07:29
阅读次数：
188
FFT中的一个常见小问题这里不细说FFT的内容，详细内容看这些就足以了解大概了小学生都能看懂的FFT！！！FFT详解补充——FFT中的二进制翻转问题主要是对学习过程中一个容易困扰的小问题进行解释，以便于理解 用FFT将多项式的系数转换为点值时，原系数数组a最后存的是不同的点值，而不是只有第一个是点值 ...
分类：
其他好文 时间：
2019-01-18 19:56:55
阅读次数：
184
$\color{ 0066ff}{ 题目描述 }$ 小C有一个集合S，里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为N的数列，数列中的每个数都属于集合S。小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助：给定整数x，求所有可以生成出的，且满足数列 ...
分类：
其他好文 时间：
2019-01-18 16:31:12
阅读次数：
129
题目描述 题解： $FFT$字符串匹配。 但是容错常数怎么处理？ 其实很简单，比如说我们正在匹配$'A'$，原式是$$AGCTATCGACA$$容错常数$k=1$， 在我们眼中$'A'$可以这样匹配：$$AA-AAA-AAAA$$ 因为$'A'$在这些地方都是合法的。 字符集为$4$就做$4$遍。 ...
分类：
其他好文 时间：
2019-01-17 21:23:11
阅读次数：
163
