2019年7月8日

累乘函数线性逆元打表，阶乘反演——bzoj4816

摘要： 学了一种新套路，倒序打表函数的逆元可以直接线性完成 阅读全文

posted @ 2019-07-08 22:23 zsben 阅读(297) 评论(0) 推荐(0)

线性筛积性函数+反演T套路——bzoj4407

摘要： #include using namespace std; #define ll long long #define mod 1000000007 #define maxn 5000005 ll n,m,K; ll Pow(ll a,ll b){ ll res=1; while(b){ if(b%2)res=res*a%mod; b>>=1;a=... 阅读全文

posted @ 2019-07-08 18:04 zsben 阅读(182) 评论(0) 推荐(0)

约数个数求和+线性筛约数——bzoj3994

摘要： 这题首先要会线性筛约数个数，并求出前缀和 bool vis[maxn]; int mm,mu[maxn],prime[maxn],num[maxn],sum[maxn],d[maxn],sum1[maxn]; void init(){ mu[1]=1;num[1]=1; for(int i=2;i< 阅读全文

posted @ 2019-07-08 16:11 zsben 阅读(235) 评论(0) 推荐(0)

反演+分块套分块——bzoj2154

摘要： 题解都在论文里了 阅读全文

posted @ 2019-07-08 14:19 zsben 阅读(211) 评论(0) 推荐(0)

导航