莫比乌斯反演

51nod(2) c++语法(1) codeforces(4) dfs(1) dp(7) LCA(2) WAWAWA(1) 区间dp(3) 可持久化数据结构(2) 字符串(1) 容斥原理(6) 尺取法(1) 数位dp(1) 数据结构(1) 数论(4) 普通筛(1) 最短路(2) 未归档(130) 模板(11) 牛客Wannafly(1) 牛客小白月赛(2) 状态压缩dp(2) 计算几何(1) 贪心(3) 还没有完全理解的题(1)

归档

标签

去牛客网

/ 注册

全部文章 / 莫比乌斯反演（共2篇）

spoj PGCD - Primes in GCD Table

文章目录题目链接：题目链接： https://www.spoj.com/problems/PGCD/ 原来spoj知道题号不行啊。。要知道题的名字才行。。。然后改掉网址后面的题号就阔以了。。。题意：就是求gcd(x,y)=质数的个数做过莫比乌斯的模板的就很清楚，不就是求...

2018-10-15

0 420

bzoj 2301 [HAOI2011]Problem b（莫比乌斯反演）

https://www.lydsy.com/JudgeOnline/problem.php?id=2301 这道题阔以作为模板莫比乌斯的模板并且代码里的函数的意义也与标准的相同： f(d,n,m) f ( ...

2018-07-18

0 325