数论刷题计划

1.约数之和
题解
因式分解然后用乘法原理表示出答案，再用等比求和公式求解。

2.a new function
除法分块算出区间贡献和再累加。
题解

3.Fox And Jumping
$d{p}_i$表示能得到的gcd的最小花费
题解

4.J. Xingqiu’s Joke
设f(a,d)表示a，b转化为1的最小花费，则f(a,d)能由另外两个状态递推得来，最终用dfs递归求出最优解。
题解

5.P1495 【模板】中国剩余定理(CRT)/曹冲养猪
中国剩余定理模板题
题解以及中国剩余定理的讲解

6.Prime Distance
利用质数筛思想得出大数区间内的质数。
题解

7.Sum of Consecutive Prime Numbers
欧拉筛筛出质数，双指针维护区间和。
题解

8.Alternating Sum
将其化为等比数列求和，注意特判。
题解

9.D. Martial Arts Tournament
枚举2的幂次方求最优解。
题解

10.https://codeforces.com/problemset/problem/338/D
拓展中国剩余定理求解。
题解

11.华华给月月出题
求解积性函数
题解

12.序列
莫比乌斯反演求合法序对和。
题解

13.P1360 [USACO07MAR]Gold Balanced Lineup G
求出与前缀和有关的式子，然后哈希求解。
题解