卷积
愤怒的愣头青
这个作者很懒,什么都没留下…
展开
-
【bzoj4407】于神之怒加强版 莫比乌斯反演+狄利克雷卷积
Description给下N,M,K.求 Input输入有多组数据,输入数据的第一行两个正整数T,K,代表有T组数据,K的意义如上所示,下面第二行到第T+1行,每行为两个正整数N,M,其意义如上式所示。 Output如题 Sample Input1 23 3 Sample Output20HINT1<=N,M,K<=5000000,1<=T<=2000题解:JudgeOnline/up原创 2018-01-04 14:21:30 · 396 阅读 · 0 评论 -
【bzoj3527】[Zjoi2014]力 FFT
Description给出n个数qi,给出Fj的定义如下: 令Ei=Fi/qi,求Ei. Input第一行一个整数n。 接下来n行每行输入一个数,第i行表示qi。 n≤100000,0Outputn行,第i行输出Ei。与标准答案误差不超过1e-2即可。Sample Input54006373.88518415375036.4357591717456.4原创 2018-01-13 10:57:22 · 255 阅读 · 0 评论 -
【bzoj4804】欧拉心算 狄利克雷卷积
Description给出一个数字N Input第一行为一个正整数T,表示数据组数。 接下来T行为询问,每行包含一个正整数N。 TOutput按读入顺序输出答案。 Sample Input110 Sample Output136题解 给YZH dalao 跪烂烂烂烂烂 F(D)为欧拉函数和莫比乌斯函数的卷积代码#include#in原创 2018-01-10 16:16:03 · 442 阅读 · 0 评论