某沙茶的OI代码库

在闲扯FFT之前首先介绍几个数学概念，具有MO基础的请无视掉： 1、复根(Complex Root)：复数根 2、实根(Real Root)：实数根 3、虚根(Rmaginary Root)：虚数根 4、单位根

题目链接http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=23842题目大意给出nn个数字a1,a2,a3...ana_1,a_2,a_3...a_n,对于所有存在的SS，求和为SS的三个数ai,aj,aka_i,a_j,a_k的有序对(i,j,k)(i,j,k) (i<j<k)(i<j<k)的个数。思路如果这个题没有限制三个数必

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4609题目大意给出nn根木棍以及它们的长度，求取其中三根长度各不相同的木棍组成三角形的方案数。思路不妨设多项式A(x)A(x),其中xix^i前面的系数表示长度为ii的木棍个数。那么多项式A(x)2A(x)^2中xix^i前面的系数表示用两根木棍拼成长度为ii的木棍的方案数。 我们可以维护一个前缀和sum

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1402题目大意高精度乘法，两个乘数的长度均<=50000<=50000思路高精度乘法的过程和多项式乘法具有惊人的相似性，同样的，高精度乘法的暴力做法和暴力的多项式乘法一样，也是O(n2)O(n^2) 观察到暴力的高精度乘法为了优化，可以在做完双重循环之后再一并取模，因此我们可以优化前面的双重循环过程，最后

题目链接http://uoj.ac/problem/34思路裸的FFT模板题。 具体的FFT算法请看我的另一篇闲扯http://blog.youkuaiyun.com/qpswwww/article/details/44223331代码#include <stdio.h>#include <stdlib.h>#include <string.h>#include <algorithm>#include

题目链接http://uoj.ac/problem/34思路裸的FFT模板题。 代码#include <iostream>#include <stdio.h>#include <stdlib.h>#include <string.h>#include <algorithm>#include <complex>#define MAXN 1000000#define PI 3.1415926

题目链接http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=23842题目大意给出nn个数字a1,a2,a3...ana_1,a_2,a_3...a_n,对于所有存在的SS，求和为SS的三个数ai,aj,aka_i,a_j,a_k的有序对(i,j,k)(i,j,k) (i<j<k)(i<j<k)的个数。思路http://blog.c

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4609题目大意给出nn根木棍以及它们的长度，求取其中三根长度各不相同的木棍组成三角形的方案数。思路http://blog.youkuaiyun.com/qpswwww/article/details/44240723代码#include <iostream>#include <stdio.h>#include <s