卷积
愤怒的愣头青
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【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 · 446 阅读 · 0 评论 -
【bzoj3527】[Zjoi2014]力 FFT
Description 给出n个数qi,给出Fj的定义如下: 令Ei=Fi/qi,求Ei. Input 第一行一个整数n。 接下来n行每行输入一个数,第i行表示qi。 n≤100000,0 Output n行,第i行输出Ei。与标准答案误差不超过1e-2即可。 Sample Input 5 4006373.885184 15375036.435759 1717456.4原创 2018-01-13 10:57:22 · 307 阅读 · 0 评论 -
【bzoj4804】欧拉心算 狄利克雷卷积
Description 给出一个数字N Input 第一行为一个正整数T,表示数据组数。 接下来T行为询问,每行包含一个正整数N。 T Output 按读入顺序输出答案。 Sample Input 1 10 Sample Output 136 题解 给YZH dalao 跪烂烂烂烂烂 F(D)为欧拉函数和莫比乌斯函数的卷积 代码 #include #in原创 2018-01-10 16:16:03 · 499 阅读 · 0 评论
分享