【文件属性】：
文件名称：leetcode中文版-myCP:我对CP问题的回答
文件大小：1.04MB
文件格式：ZIP
更新时间：2021-06-29 18:29:05
系统开源
leetcode中文版到
CP
的路线图
第一组基本资料
1.图案印刷问题
2.时间复杂度分析
3.
线性搜索和循环数组表示
4.
基本数问题的回文和其他数（完美，阿姆斯特朗）
5.
简单的哈希问题（频率计数和东西）
6.前缀和问题（一维和二维）{codeforces}
7.
滑动窗口技术（5
场比赛中的
2
场）
数论基础
1.
二分搜索是必须的（2/5
比赛）
2.
对数时间内2个数字的GCD（欧几里德和扩展欧几里德算法）
3.线性Diphantine方程
4.
检查
sqrt(n)
复杂度中的素数
5.
Eratosthenes
的筛子（对质数执行
querry
probs
非常有用）
6.
分段筛
7.
在每次查询的
logn
中找到一个数字的质因数分解
8.
Euler
Totent
函数
9.
费马小定理
10.
威尔逊定理
（gfg
文章和
8、9、10
的黑客地球问题）
数论的更严格版本
1.
在
log(n)
中找到
x^n
2.
模块化算法
3.
数的模逆
3.
模幂运算
4.
中国剩余定理
阶乘模数
为查询查找
nCr
和
nPr（恒定时间）
包含排除原则（组合问