自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

MustImproved的博客

今天也要好好学习鸭!

  • 博客(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 362

原创 BZOJ 2440 完全平方数 - 莫比乌斯反演

BZOJ 2440 完全平方数 参考PoPoQQQ神的ppt首先二分答案 问题转化为求[1,x]之间有多少个无平方因子数 根据容斥原理可知 对于sqrt(x)以内所有的质数 有 x以内的无平方因子数 =0个质数乘积的平方的倍数的数的数量(1的倍数) -每个质数的平方的倍数的数的数量(9的倍数,25的倍数,…) +每2个质数乘积的平方的倍数的数的数量(36的倍数,100的倍数,…)-…

2017-06-11 15:38:52 453

原创 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 362

program1-12-1.pcap

wireshark查看通过一个点的吞吐量,Throughput的pcap文件示例,是文章https://blog.csdn.net/MustImproved/article/details/105386940的一个示例。 pcap是这个抓包库给抓包系统提供了一个高层次的接口。所有网络上的数据包,甚至是那些发送给其他主机的,通过这种机制,都是可以捕获的。它也支持把捕获的数据包保存为本地文件和从本地文件读取信息。

2020-04-08

Sarah Adel Bargal_Universal Hashing notes.pdf

比较新的英文资料,共4页,非常简洁地介绍了universal hashing,非常容易理解。 universal hashing(在随机算法或数据结构中)是指从具有一定数学属性的哈希函数族中随机选择哈希函数。 即使数据是由对手选择的,这也保证了预期的少量冲突。 已知许多通用族(用于对整数,向量,字符串进行哈希处理),并且它们的评估通常非常有效。 通用哈希在计算机科学中有许多用途,例如在哈希表,随机算法和密码学的实现中。

2020-03-27

Generalized Inverse广义逆.pdf

Generalized Inverse广义逆 非常严谨地描述了广义逆,并给出了关于广义逆有解且解的形式的定理。 英文文档,9页,看完前3页就会对广义逆有非常好的认识。

2020-03-26

universal hashing.pdf

1998年的英文资料,共12页,非常详细地介绍了universal hashing。universal hashing(在随机算法或数据结构中)是指从具有一定数学属性的哈希函数族中随机选择哈希函数。 即使数据是由对手选择的,这也保证了预期的少量冲突。 已知许多通用族(用于对整数,向量,字符串进行哈希处理),并且它们的评估通常非常有效。 通用哈希在计算机科学中有许多用途,例如在哈希表,随机算法和密码学的实现中。

2020-03-26

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除