数论-莫比乌斯反演 - 随笔分类 - 模拟退火

摘要：洛谷题目链接毒瘤题弄模数弄了我一天，结果少模了一个地方做法我们要求：

(\sum_{i = 1}^{n} \sum_{j = 1}^{n} i \times j \times g c d (i, j)) m o d p

$(\sum\limits_{i=1}^n \sum\limits_{j=1}^n i\times j\times gcd(i,j))mod\ p$ 我们先不管后面的模

p

$p$ ，考虑前面枚举

g c d (i, j)

$gcd(i,j)$ ：$$\su 阅读全文

posted @ 2019-07-04 08:56 模拟退火阅读(170) 评论(0) 推荐(0) 编辑

P3327 [SDOI2015]约数个数和

摘要："洛谷题目链接" 挺简单的数论题主要要知道一个式子：

d (i \times j) = \sum_{x | i} \sum_{y | j} [g c d (x, y) = 1]

$d(i\times j)=\sum\limits_{x|i} \sum\limits_{y|j} [gcd(x,y)=1]$ 具体证明其实挺简单的，这里给出一个 "大佬的博客" 那么我们需要求的式子就是：$$\sum\limits_{i=1 阅读全文

posted @ 2019-06-30 15:45 模拟退火阅读(166) 评论(0) 推荐(0) 编辑

P2257 YY的GCD

摘要："洛谷题目链接" 第一道自己认真做的数论有两种方法，默认$(N include define N 10000007 define int long long using namespace std; int T,n,m,ans,cnt; int mu[N],prime[N 2],num[N]; b 阅读全文

posted @ 2019-06-28 21:32 模拟退火阅读(103) 评论(0) 推荐(0) 编辑

模拟退火

随笔分类 - 数论-莫比乌斯反演

积分与排名

随笔分类

最新评论