ACM&OI 基础数论算法专题
2024-09-07 04:43:00
一、数论基础
- 质数及其判法 （已完结）
- 质数的两种筛法 （已完结）
- 算数基本定理与质因数分解 （已完结）
- 约数与整除 （已完结）
- 整除分块 （已完结）
- 最大公约数、最小公倍数的两种求法 （已完结）
- 同余与剩余类 （已完结）
- 互质与欧拉函数 （已完结）
- 快速幂 （已完结）
- 费马小定理与威尔逊定理 （已完结）
- 欧拉定理及其推论、普适形式
- 裴属定理与拓展欧几里得算法
- 乘法逆元的求法
- 乘法逆元的线性筛法
- 线性同余方程
- 拉格朗日插值到中国剩余定理
- 拓展中国剩余定理
二、迪利克雷卷积与莫比乌斯反演
- 积性函数性质与常见积性函数
- 积性函数的运算到迪利克雷卷积
- 积性函数运算的性质证明
- 莫比乌斯函数的由来与性质
- 常见迪利克雷卷积及其证明
- 积性函数的线性筛法
- 莫比乌斯反演
- 莫比乌斯反演的特例：欧拉反演
- 莫比乌斯反演的技巧：积性函数归纳
- 杜教筛
- 洲阁筛
- min_25筛
三、其余数论
- 高次同余方程
- 原根到对数同余
最新文章
- 代码批量生成WORD的遇到的问题及解决
- Android之Adapter用法总结（转）
- Codeforces Round #350 (Div. 2) D2 二分
- php大力力 [021节]mysql表名在mac下不能大写
- Codeforces Round #146 (Div. 1) A. LCM Challenge 水题
- C# 在vs2010中打开vs2012的项目(转)
- Extjs4.2——Panel
- hibernate分页查询的各种方法
- Codeforces Round #260 (Div. 2)A. Laptops
- 4、记录1----获取hdfs上FileSystem的方法 记录2：正则匹配路径：linux、hdfs
- iOS Quartz2D画图
- 实现类似QQ自拍头像的功能（demo源码）
- 详解HTTPS加速原理
- javascript正则表达式入门
- 修复Java使用POI合并Excel单元格后，边框不显示的问题
- struts2实现文件上传和下载
- Android和H5进行数据交互，Android获取H5Input框中的内容
- JFinal提示：java.lang.RuntimeException: dao 只允许调用查询方法
- lanmp中环境变量的更改方法
- phpstudy部署thinkPHP