[Notes] 杜教筛学习笔记

2623人阅读 评论(0) 收藏 举报
分类:

作为蒟蒻的我很羞耻的不会杜教筛 于是我开始学

可以发现 blog已经被数论函数和杜教筛刷屏了


杜教筛的学习要点by糖老师



传送门

吉丽: http://jiruyi910387714.is-programmer.com/posts/195270.html

糖老师: http://blog.csdn.net/skywalkert/article/details/50500009


还有 题解里面的式子基本上都是盗图到来的 我表示万分歉意

原因是我不会markdown 我已经立了flag

明天就学markdown

查看评论

我也不知道什么是"莫比乌斯反演"和"杜教筛"

Part0 最近一直在搞这些东西 做了将近20道题目吧 也算是有感而发 写点东西记录一下自己的感受 如果您真的想学会莫比乌斯反演和杜教筛,请拿出纸笔,每个式子都自己好好的推一遍,理解清楚每一...
  • qq_30974369
  • qq_30974369
  • 2018-01-17 20:10:21
  • 866

杜教筛 学习小结

今年的GDKOI居然考了反演,还要用杜教筛,狠狠的把我骇了一条, 回来在51nod上随便点开几题看起啦像是反演的题,发现都是要用杜教筛(这RP~), 好吧好吧,那就学杜教筛咯~杜教筛的套路有几个大...
  • HOWARLI
  • HOWARLI
  • 2017-03-13 12:54:39
  • 976

杜教筛

莫比乌斯函数前缀和 51nod - 1244 令S(n)=∑ni=1μ(i)S(n)=\sum_{i=1}^n\mu(i),求S(n),1≤n≤1010S(n),1 \le n \le 10^{1...
  • outer_form
  • outer_form
  • 2017-07-15 17:22:04
  • 702

杜教筛学习小计

今天做模拟赛由于不会杜教筛导致70分。。。 于是去学了一下μ\mu求M(n)=∑ni=1μ(i)M(n)=\sum_{i=1}^n\mu(i) μ\mu有性质:∑d|nμ(d)=[n=1]\sum...
  • samjia2000
  • samjia2000
  • 2017-04-12 21:06:50
  • 516

bzoj 3944: Sum 杜教筛

本来以为这种东西只能O(N)线性筛,但是大千世界,无(sang)奇(xin)不(bing)有(kuang),确实存在更快的算法。        省选的时候rzz讲这种东西在国内OI称为杜教筛,用来求数...
  • lych_cys
  • lych_cys
  • 2016-03-24 20:45:40
  • 5518

bzoj 4916: 神犇和蒟蒻 杜教筛

题意求A=∑Ni=1μ(i2)和B=∑Ni=1φ(i2)A=\sum_{i=1}^N{\mu (i^2)}和B=\sum_{i=1}^N{\varphi (i^2)} n...
  • qq_33229466
  • qq_33229466
  • 2017-06-05 15:53:01
  • 307

【转】积性函数前缀和的求法——By Tangjz

糖教写的介绍杜教筛求积性函数前缀和的文章 因为杜教筛很厉害但是还没学所以想转载 现在糖教刚发文章没多久,没获得正式转载许可 5分钟后的UPD.杜教筛的学习要点: 先发个链接吧(骗访问T_T...
  • CreationAugust
  • CreationAugust
  • 2016-01-12 18:54:38
  • 4510

BZOJ 4176 [莫比乌斯反演][杜教筛]

DescriptionDescription求∑i=1n∑j=1nd(ij)\sum_{i = 1}^n\sum_{j = 1}^nd(ij)通过陈老师r老师等式可以的得到该式子就等于∑i=1n∑j=...
  • Vectorxj
  • Vectorxj
  • 2017-06-03 19:33:24
  • 361

51Nod_P1239 欧拉函数之和(数论+杜教筛+欧拉函数+哈希+快速乘)

51Nod传送门基准时间限制:3 秒 空间限制:131072 KB 分值: 640 难度:8级算法题 对正整数n,欧拉函数是小于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为...
  • qq_18455665
  • qq_18455665
  • 2016-03-25 17:05:13
  • 614

c#随机字符串(转)

今天整理以前一个项目源码,发现两个随机生成不重复字符串的方法,觉得用起来挺方便的,在此贴出来,方便以后查阅。方法一:随机生成不重复数字字符串   private int rep=0;     ...
  • yx017893
  • yx017893
  • 2011-11-17 10:46:05
  • 563
    个人资料
    持之以恒
    等级:
    访问量: 40万+
    积分: 1万+
    排名: 1233
    文章分类
    最新评论