- 博客(3)
- 资源 (4)
- 收藏
- 关注
原创 bzoj3529 - 莫比乌斯反演
bzoj3529参考PoPoQQQ神的莫比乌斯反演ppt取模利用自然溢出int 最后再对2^31-1取与。不然会超时QAQ。 写代码传参数的时候传炸了。。调试了极久#include <bits/stdc++.h>using namespace std;typedef long long LL; const int N = 1e5+10; int M; int prime[N],tot; i
2017-06-11 20:15:24 380
原创 BZOJ 2440 完全平方数 - 莫比乌斯反演
BZOJ 2440 完全平方数 参考PoPoQQQ神的ppt首先二分答案 问题转化为求[1,x]之间有多少个无平方因子数 根据容斥原理可知 对于sqrt(x)以内所有的质数 有 x以内的无平方因子数 =0个质数乘积的平方的倍数的数的数量(1的倍数) -每个质数的平方的倍数的数的数量(9的倍数,25的倍数,…) +每2个质数乘积的平方的倍数的数的数量(36的倍数,100的倍数,…)-…
2017-06-11 15:38:52 472
原创 bzoj2301 - 莫比乌斯反演
bzoj2301 莫比乌斯反演 分块处理 参考了PoPoQQQ神的ppt#include <bits/stdc++.h>using namespace std;const int N=50000+10;typedef long long LL; int prime[N],tot; int mu[N]; int sum[N]; void Mu(){ mu[1]=1; for (i
2017-06-11 15:23:29 380
program1-12-1.pcap
2020-04-08
Sarah Adel Bargal_Universal Hashing notes.pdf
2020-03-27
Generalized Inverse广义逆.pdf
2020-03-26
universal hashing.pdf
2020-03-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人