【笔记篇】不普及向——莫比乌斯反演学习笔记 && 栗题HAOI2011 Problem B

【【笔记篇】不普及向——莫比乌斯反演学习笔记 && 栗题HAOI2011 Problem B】的更多相关文章

【笔记篇】不普及向——莫比乌斯反演学习笔记 && 栗题HAOI2011 Problem B

Part0 广告(当然没有广告费) P.S. 这篇文章是边学着边用Typora写的...学完了题A了blog也就呼之欲出了~有latex化式子也非常方便...非常建议喜欢Markdown的dalao们下载个~ Part1 莫比乌斯函数&&莫比乌斯反演最近一直在做数论不是OvO 然后就一直有莫比乌斯反演这个坑没有填OvO 其实PoPoQQQ的课件已经看过不少遍了OvO 但是数论这东西不动手化式子还是不行的OvO 或许是我菜? 没错,莫比乌斯就是发现那个奇怪的扭曲的环的男人... 对于两个函…

莫比乌斯反演学习笔记+[POI2007]Zap（洛谷P3455，BZOJ1101）

先看一道例题:[POI2007]Zap BZOJ 洛谷题目大意:$T$ 组数据,求 $\sum^n_{i=1}\sum^m_{j=1}[gcd(i,j)=k]$ $1\leq T\leq 50000,1\leq k\leq n,m\leq 50000$ 暴力做法 $O(Tnm\log\max(n,m))$ 不用说了,那有没有什么更好的做法呢? 我们定义一种函数叫莫比乌斯函数 $\mu$,它的定义是: 当 $n=1$ 时,$\mu(n)=1$ 当 $n$ 可以分解成 $p_1p_2...p_k$…

莫比乌斯反演学习笔记（转载自An_Account大佬）

转载自An_Account大佬提示:别用莫比乌斯反演公式,会炸的只需要记住: [gcd(i,j)=1]=∑d∣gcd(i,j)μ(d)[gcd(i,j)=1]=\sum_{d|gcd(i,j)}\mu(d)[gcd(i,j)=1]=d∣gcd(i,j)∑?μ(d) 证明?其实很简单. μ\muμ函数有个性质 ∑d∣nμ(d)=[d=1]\sum_{d|n}\mu(d)=[d=1]d∣n∑?μ(d)=[d=1] 将ddd替换成gcd(i,j)gcd(i,j)gcd(i,j)就是上面的那个暂且可…

【笔记篇】单调队列优化dp学习笔记&&luogu2569_bzoj1855股票交♂易

DP颂 DP之神圣洁美丽算法光芒照大地我们怀着崇高敬意跪倒在DP神殿里你的复杂能让蒟蒻试图入门却放弃在你光辉照耀下面 AC真心不容易 dp大概是最经久不衰亘古不化的算法了吧. 而且有各种各样的类型优化之类的. 一直dp都不怎么好. 而且也不太知道应该怎么提高. 基本见到不认识的dp方程就不大会推(但我会打表啊= = 所以dp还是很有的学的~ 正好最近刚刚肝了计算几何, 所以就顺带搞一下斜率优化dp一类的... 单调队列优化dp 单调队列大家都会吧? 不会的先出去学一下,…

【学术篇】The Xuanku Inversion Magic学习笔记

退役之前写的然后因为退役就咕咕咕了... 后来发现数学考试能用的到个鬼就发布出来了QwQ 主要是方便自己没登录的时候查阅... 显然子集什么的是没有学会的QwQ 所以学OI的话不要看本文!!!!!> 以下是懒得修改和编辑的原文: 基本引用自vfleaking大大的幻灯片... 我知道我写的没人看你萌只想要个链接而已~ 本文注释~ 为了不影响阅读就添加一个跳转咯~ 什么是反演: 假设有两个函数$f$和$g$满足 \[ f(n)=\sum_ka_{n,k}g(k) \] 已知$g$求\…

ASP.NET MVC 学习笔记-2.Razor语法 ASP.NET MVC 学习笔记-1.ASP.NET MVC 基础反射的具体应用策略模式的具体应用责任链模式的具体应用 ServiceStack.Redis订阅发布服务的调用 C#读取XML文件的基类实现

ASP.NET MVC 学习笔记-2.Razor语法 1. 表达式表达式必须跟在“@”符号之后, 2. 代码块代码块必须位于“@{}”中,并且每行代码必须以“:”结尾.代码块中定义的变量可能会被同一个域中的其他块使用.比如,定义在视图顶部的变量可以被同一视图中的代码块和代码段访问. 3. 布局 Razor通过layouts保持网页外观布局的一致性.布局模板包含基本的标签,并可以指定渲染视图内容的位置.比如基本布局文件(_Layout.cs…

ASP.NET MVC 学习笔记-7.自定义配置信息 ASP.NET MVC 学习笔记-6.异步控制器 ASP.NET MVC 学习笔记-5.Controller与View的数据传递 ASP.NET MVC 学习笔记-4.ASP.NET MVC中Ajax的应用 ASP.NET MVC 学习笔记-3.面向对象设计原则

ASP.NET MVC 学习笔记-7.自定义配置信息 ASP.NET程序中的web.config文件中,在appSettings这个配置节中能够保存一些配置,比如, 1 <appSettings> 2 <add key="LogInfoProvider" value="Cookie" />//登录信息保存方式 3 </appSettings> 但是这些配置都是单个字符串信息,在某些情况下,无法做到灵活配置. 针对这种情况,使用…