Fizzmy

莫比乌斯反演

--------DP--------(1) CDQ分治(1) DP(11) FFT(4) z-box(6) 主席树(1) 二分(2) 分数规划(1) 分治(1) 区间DP(3) 博弈论(2) 后缀数组(2) 哈希(1) 学习笔记(2) 容斥(1) 并查集(4) 强连通分量(1) 扫描线(1) 数位DP(3) 数论(12) 斯特林数(1) 暴力(2) 最小生成树(1) 最短路(1) 期望DP(4) 未归档(5) 树形dp(4) 模拟(1) 模板(3) 游记(1) 状态压缩(8) 线段树(12) 组合数学(1) 网络流(4) 脑洞(8) 贡献法(3) 题解(2)

归档

标签

去牛客网

/ 注册

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

BZOJ4816 数字表格-莫比乌斯反演

传送门题意：定义 f[0]=0,f[1]=1,f[n]=f[n−1]+f[n−2],n≥2 f [ 0 ] = 0 , f [ 1 ] = 1 , f [ n ] = f [ n − 1 ] + f [ n − 2 ] , n ≥ 2 给出n,m，求 Πni=1Πmj=1f[gcd(i...

2021-08-18

0 350

洛谷P3911 最小公倍数之和-莫比乌斯反演

传送门题意：给出n个数 ai a i ，求 ∑ni=1∑nj=1lcm(ai,aj) ∑ i = 1 n ∑ j = 1 n l c m ( a i , a j ) 1≤N≤50000;1≤ai≤50000 1 ≤ N ≤ 50000 ; 1 ≤ a i ≤ 50000 So...

2021-08-18

0 370