Deep_Dark_FAntasy♂

基本数论、组合...

Codeforces(3) 博弈论(3) 并查集(2) 数据结构(2) 未归档(176) 深度优先搜索、广度优先搜索、搜索剪枝(8) 线性dp、背包问题、区间dp(15) 题解(12)

/ 注册

全部文章 / 基本数论、组合数学（排列组合，容斥等）（共2篇）

(莫比乌斯)小A的数学题

题目链接：https://ac.nowcoder.com/acm/problem/23616解题思路：O(nm)算法超时，使用莫比乌斯反演把时间复杂度降低成线性。目前做的题目当中，要使用莫比乌斯反演的题目通常是答案是关于gcd的题目且数据规模大，暴力卒。*推导过程：** 代码： #include&...

莫比乌斯反演 gcd

2020-07-12

1 908

莫比乌斯反演

通过电子科技大学ACM集训队的视频学习了莫比乌斯反演本篇内容为学习笔记题目引入：给定整数N和M。求满足1<=x<=N, 1<=y<=M,且gcd(x,y)为质数的点对(x,y)的个数。数据范围：1<=N,M<=1,000,000 目录：1.莫比乌斯函数2.莫比...

狄利克雷卷积大数莫比乌斯反演 gcd 积性函数整除分块莫比乌斯函数杜教筛

2020-07-08

0 690