随笔分类 -  杜教筛

摘要:A 签到题,显然只有当所有系数都$C=0$才能收敛,判一下即可 #include<bits/stdc++.h> #define inf 2139062143 #define ll long long #define db double #define ld long double #define u 阅读全文
posted @ 2021-07-30 19:33 jack_yyc 阅读(33) 评论(0) 推荐(0)
摘要:莫比乌斯反演的前置知识:https://www.cnblogs.com/yyc-jack-0920/p/10556351.html 杜教筛可以在$O(n^{2/3})$的时间内求出积性函数的前缀和即$\sum\limits_{i=1}^n f(i)$ 实现过程需要找到另一个积性函数$g$使得$f*g 阅读全文
posted @ 2021-04-14 16:45 jack_yyc 阅读(73) 评论(0) 推荐(0)