![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
莫比乌斯反演【Mobius Inversion】
zlttttt
这个作者很懒,什么都没留下…
展开
-
[51Nod1584]加权约数和-线性筛-莫比乌斯反演
加权约数和 Description 去年的 tangjz 非常喜欢做数论题,但是一年以后的 tangjz 却不那么会做了。 在整理以前的试题时,他发现了这样一道题目:“求 ∑σ(i) ,其中 1≤i≤N , σ(i) 表示 i 的约数之和。” 现在他长大了,题目也变难了,所以麻烦你来帮他解决一道数论题吧。 他需要你求如下表达式的值: ∑Ni=1∑Nj=1max(i,j)⋅σ(i⋅原创 2018-01-12 00:27:27 · 515 阅读 · 0 评论 -
[BZOJ5330][SDOI2018]反回文串-Pollard-Rho-莫比乌斯反演
反回文串 Description “回文串什么的最讨厌了……” 小Q讨厌任何形式的回文串: (1)如果一个字符串从左往右读和从右往左读是一样的,那么小Q讨厌它;例如aa和aba (2)对于一个字符串来说,若将某个前缀子串移除并拼接到字符串的尾部,能得到一个小Q讨厌的字符串, 那么小Q也会讨厌原来的这个字符串;例如aab和baa。 现在问题来了,如果任意字符串只可以由k种已知的字符...原创 2018-06-15 00:54:08 · 473 阅读 · 0 评论