By Xiejiadong 三月 4, 2020 No Comment 学习笔记数论 “数论基础”课程学习笔记 整数 整数的一部分,最简单的数学模型——自然数。 Peano 自然数公理:如果有一些对象(可数集),除了它们的 Read more
By Xiejiadong 二月 14, 2020 No Comment 多项式拉格朗日插值法数学数论莫比乌斯函数莫比乌斯反演 【湖北省队互测】一个人的数论 题意 求所有 \(\le n\) 且与 \(n\) 互质的数的 \(m\) 次幂的和。 分析 题目要求的就是 Read more
By Xiejiadong 二月 13, 2020 No Comment 数学数论欧拉函数线性筛莫比乌斯函数莫比乌斯反演 【HDU4944】FSF’s game 题意 求 \(\sum _{i=1}^n\sum_{j=i}^n\sum_{d|i,j}\frac{ij}{g Read more
By Xiejiadong 二月 13, 2020 No Comment 学习笔记数学数论线性筛莫比乌斯函数莫比乌斯反演 莫比乌斯反演学习笔记 莫比乌斯反演 数论函数 定义域为正整数的函数称为数论函数。 积性函数 如果 \(\forall a,b, (a Read more
By Xiejiadong 二月 13, 2020 No Comment 数学数论线性筛莫比乌斯函数莫比乌斯反演 【HAOI2011】Problem b 题意 求 \(\sum_{i=a}^b \sum_{j=c}^d [gcd(i,j)=k]\) 。 分析 因为 Read more
By Xiejiadong 二月 13, 2020 No Comment 数学数论欧拉函数线性筛 【SPOJ】LCM Sum 题意 求 \(\sum_{i=1}^n lcm(i,n)\) 。 分析 我们并不太会直接求 lcm ,于是考虑 Read more
By Xiejiadong 二月 13, 2020 No Comment CRTLucas 定理排列组合数学数论 【国家集训队】礼物 题意 \(n\) 件礼物发给 \(m\) 个人的方案数,其中第 \(i\) 个人应该拥有 \(w_i\) 件礼 Read more