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

浙公网安备 33010602011771号