数值分析
文章平均质量分 55
别动我的白羊毛
这个作者很懒,什么都没留下…
展开
-
2018 Multi-University Training Contest 6 1002 bookshelf(hdu 6363)(容斥 | 莫比乌斯反演)
题目链接:hdu 6363 bookshelf Sample Input 1 6 8 Sample Output 797202805 题意:n本书放到k层书架上,放完后,若某一层有x本书,则这一层的稳固值f(x),f是斐波那契数列,美观值为,整个书架的美观值为所有层的美观值的gcd,求书架美观值的期望值。 思路:太难了!直接贴题解 这个gcd的性质是数论中有的,不会证明,...原创 2018-08-14 19:54:03 · 147 阅读 · 0 评论 -
莫比乌斯反演(模板)
太难了!看了这个博客:莫比乌斯反演详解 构造是重点,现在看这题: 构造方法和上面的讲解中的构造是基本一致的 #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<iostream> using namespac...原创 2018-08-24 15:51:23 · 514 阅读 · 0 评论 -
FFT(模板)
#include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<iostream> using namespace std; typedef long long ll; //typedef complex<double> C...原创 2018-08-24 16:23:23 · 140 阅读 · 0 评论