数论
关注
分享
扫一扫
ggget
这个作者很懒，什么都没留下…
展开
-
hdu5901
大致题意：求[1,n]的素数个数，1测试案例：input：2310output：124解题思路：用模板，用的是其他人的代码代码：//求小于等于n的素数个数，0<n<=1e11#include #define ll long longusing namespace std;ll f[340000],g[340000],n;vo原创 2016-09-29 15:59:00 · 414 阅读 · 0 评论 -
ntt模板
用法很像fft模板，对照着看，虽然我不是很懂他的意思，不过好像是处理fft的精度问题hdu1402大致题意：求a*b测试案例：input：1210002output：22000解题思路：用ntt解代码：#include#include#includeusing namespace std;#define MAXN原创 2016-09-29 15:55:02 · 533 阅读 · 0 评论 -
fft模板
整理了一下目前所写过的fft题目（使用kuangbin模板）首先需要明白一个概念，fft是用来求卷积的，他可以把离散的xx变成连续的xx，然后把n^2的时间复杂度变成nlogn。比如现在计算28*76的值就可以使用卷积计算。第一步：先把76逆置成67第二步：28 67 得8*6=48，放入a数组，a[0]=48第三步：2867 得2*6+8*7=6原创 2016-09-29 15:51:57 · 3285 阅读 · 0 评论