搜索结果
查询Tags标签： 约数，共有 39条记录-
P3327 [SDOI2015]约数个数和（莫比乌斯反演）
题目描述： 设\(d(x)\)为\(x\)的约数个数，给定\(n,m\)，求\(\sum_{i=1}^n\sum_{j=1}^md(ij)\) 首先有一个前置知识： \(d(ij)=\sum_{x|i}\sum_{y|j}[gcd(x,y)=1]\) 所以原式等于： \(\sum_{i=1}^n\sum_{j=1}^m\sum_{x|i}\sum_{y|j}[gcd(x,y)=1]\) 反演以下： \(\sum_{i=1…
2021/7/13 6:09:09 人评论 次浏览 -
P3327 [SDOI2015]约数个数和（莫比乌斯反演）
题目描述： 设\(d(x)\)为\(x\)的约数个数，给定\(n,m\)，求\(\sum_{i=1}^n\sum_{j=1}^md(ij)\) 首先有一个前置知识： \(d(ij)=\sum_{x|i}\sum_{y|j}[gcd(x,y)=1]\) 所以原式等于： \(\sum_{i=1}^n\sum_{j=1}^m\sum_{x|i}\sum_{y|j}[gcd(x,y)=1]\) 反演以下： \(\sum_{i=1…
2021/7/13 6:09:09 人评论 次浏览 -
51nod“省选”模测第二场 B 异或约数和(数论分块)
题意 题目链接 Sol 这题是来搞笑的吧。。 考虑一个数的贡献是\(O(\frac{N}{i})\) 直接数论分块。 #include<bits/stdc++.h> #define Pair pair<int, int> #define MP(x, y) make_pair(x, y) #define fi first #define se second #define int long long #def…
2021/6/5 10:22:35 人评论 次浏览 -
2020第十一届蓝桥杯决赛（国赛） C/C++ B 组
试题 A: 美丽的 2 试题 B: 扩散 试题 C: 阶乘约数 试题 D: 本质上升序列 试题 E: 玩具蛇 试题 F: 皮亚诺曲线距离 试题 G: 游园安排 试题 H: 答疑 试题 I: 出租车 试题 J: 质数行者
2021/6/2 22:24:07 人评论 次浏览 -
P2926 [USACO08DEC]Patting Heads S
原题链接 考察:约数 这题很久以前做过一次,但我没写博客,结果再来一次我还是不会(.) 错误思路:倍数法求每个a[i]的倍数,基本代码如下: for(int i=1;i<=n;i++) {scanf("%d",&a[i]);for(int j=1;j<=M/a[i];j++)sum[j*a[i]]++; }一旦数据出现大量1+1e6或…
2021/6/1 18:21:54 人评论 次浏览 -
【算法】AcWing 870. 约数个数
题 算法思想 约束的个数都加一，然后全部乘在一起。 代码： 学到了unordered_map 因为x在循环过程中会变小，所以可能x还没被完全分解就退出循环了，所以要有if(x>1)那个判断。 #include<iostream> #include<unordered_map> #define LL long long int us…
2021/5/30 1:27:45 人评论 次浏览 -
欧拉筛【转载自用
前言 https://www.luogu.com.cn/blog/HSH/post-shuo-lun-ou-la-shai-fa 最近学数论，我是真的绝望，欧拉筛法也只能靠背代码勉强凑合凑合，但在我社CSQ大佬的帮助下，我理解到了其中神奇的奥妙正题 欧拉筛法是一种可以筛出质数，欧拉函数，约数个数和约数和的筛法 那么我…
2021/5/22 10:25:14 人评论 次浏览 -
第十一届蓝桥杯C/C++ B组决赛
第一题 美丽的2 第二题 扩散 第三题 阶乘约数 第四题 本质上升序列 第五题 玩具蛇 第六题 皮亚诺曲线距离 第七题 游园安排 第八题 答疑 第九题 出租车 第十题 质数行者
2021/5/14 22:55:16 人评论 次浏览 -
Python求算数平方根和约数的方法汇总
这篇文章主要介绍了 Python求算数平方根和约数的方法汇总的相关资料,需要的朋友可以参考下
2019/7/13 20:52:22 人评论 次浏览
