By Xiejiadong 三月 4, 2020 No Comment 学习笔记数论 “数论基础”课程学习笔记 整数 整数的一部分,最简单的数学模型——自然数。 Peano 自然数公理:如果有一些对象(可数集),除了它们的 Read more
By Xiejiadong 二月 15, 2020 No Comment BFSCodeforcesST表二分二分答案二维 ST 表二进制相关算法倍增动态规划图论差分思想排列组合搜索数学数据结构最短路径构造枚举模拟模拟比赛记录贪心 Codeforces Round #619 A. Three Strings 题意 对于每一个 \(i\),必须交换 \(a_i,c_i\) 或者 \(b 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