《算法竞赛中的初等数论》
文章平均质量分 84
《算法竞赛中的初等数论》
繁凡さん
只想当个小透明,就图一乐^q^,希望可以做出一些微小的贡献(目前研究方向:自然语言处理、深度学习中的对抗攻击、元学习,欢迎大佬们来与我交流^0^)
展开
-
【更新完毕】《算法竞赛中的初等数论》(ACM / OI / MO)前言、后记、目录索引(十五万字符的数论书)
《算法竞赛中的初等数论》(信奥 / 数竞 / ACM)由我个人整理的算法竞赛数论合集,近五万字,近十五万字符,算法竞赛,数论相关,这一篇就够了原创 2021-02-09 01:06:58 · 26955 阅读 · 34 评论 -
《算法竞赛中的初等数论》(五)正文 0x50筛法(ACM / OI / MO)(十五万字符数论书)
0x50 筛法0x51 线性筛法0x51.1 线性筛法求欧拉函数0x51.2 线性筛求莫比乌斯函数0x51.3 线性筛求约数个数函数0x51.4 线性筛求约数和函数0x52 杜教筛0x52.1 杜教筛0x52.2 求欧拉函数前缀和0x52.3 求莫比乌斯函数前缀和0x53 Min_25筛 0x54 洲阁筛原创 2021-10-29 22:16:09 · 10360 阅读 · 2 评论 -
《算法竞赛中的初等数论》(六)正文 0x60 原根(ACM / OI / MO)(二十万字符数论书)
整理的算法模板合集: ACM模板点我看算法全家桶系列!!!实际上是一个全新的精炼模板整合计划写在最前面:本文部分内容来自网上各大博客或是各类图书,由我个人整理,增加些许见解,仅做学习交流使用,无任何商业用途。因个人实力时间等原因,本文并非完全原创,请大家见谅。目录《算法竞赛中的初等数论》(六)正文 0x60 原根(ACM / OI / MO)(二十万字符数论书)0x60 原根0x61 整数的阶、原根与指标0x61.1 整数的阶0x61.2 整数的原根0x61.3 整数的指标(也称指数、离散原创 2021-08-11 23:22:44 · 1221 阅读 · 0 评论 -
《算法竞赛中的初等数论》(四)正文 0x40反演(ACM / OI / MO)(十五万字符数论书)
0x40 反演0x41 整除分块0x42 欧拉反演0x43 莫比乌斯反演0x44 二项式反演0x45 斯特林反演0x46 单位根反演0x47 子集反演0x48 最值反演 (Min-Max容斥)0x49 拉格朗日反演0x4A 反演常用技巧0x4B. Dirichlet 前缀和0x4B.1 Dirichlet 前缀和0x4B.2 Dirichlet 后缀和0x4B.2 倒推 Dirichlet 前缀和0x4B.3 倒推 Dirichlet 后缀和原创 2021-07-21 20:16:35 · 4972 阅读 · 5 评论 -
复数(概念性质详解)《初等数论及其应用》
复数的相关概念性质详解 以下内容摘自 我的博客:算法竞赛中的数论问题 - 数论全家桶(信奥 / 数竞 / ACM)作者孟繁宇,四万字,十三万字符的竞赛数论完全总结,将会择机发布,敬请期待 ~原创 2021-01-30 18:39:52 · 817 阅读 · 0 评论 -
【学习笔记】高斯整数、高斯素数、费马平方和(全部相关概念及例题详解)《初等数论及其应用》
【学习笔记】高斯整数(全部相关概念及例题详解)原创 2021-01-30 18:37:02 · 2207 阅读 · 0 评论 -
二次剩余、二次同余方程《初等数论及其应用》
二次剩余详解 以下内容摘自 我的博客:算法竞赛中的数论问题 - 数论全家桶(信奥 / 数竞 / ACM)作者孟繁宇,四万字,十三万字符的竞赛数论完全总结,将会择机发布,敬请期待 ~原创 2021-01-29 22:58:56 · 738 阅读 · 0 评论 -
《算法竞赛中的初等数论》(三)正文 0x30 积性函数(ACM / OI / MO)(十五万字符数论书)
0x30 积性函数0x31 常见积性函数0x32 莫比乌斯函数0x33 狄利克雷卷积0x33.1 常见积性函数的卷积0x33.2 O(nlogn)预处理卷积原创 2021-04-22 22:20:17 · 2329 阅读 · 7 评论 -
《算法竞赛中的初等数论》(二)正文 0x20同余(ACM / OI / MO)(十五万字符数论书)
0x20 同余0x21 整数的取余运算0x21.1 整数的取余运算(模运算)0x21.2 整数模意义下的加减乘乘方运算0x21.3 整数模意义下的除法运算0x22 同余0x21.1 同余的性质0x21.2 费马小定理0x21.3 欧拉定理0x21.4 威尔逊定理0x22 拓展欧几里德0x22.1 裴蜀(Bézout)定理0x22.2 解二元模线性方程0x22.3 扩展欧几里德算法0x22.4 类欧几里德算法(一个求和技巧)0x22.5 整式方程0x23 乘法逆元0x23.1原创 2021-03-11 22:50:05 · 5210 阅读 · 10 评论 -
《算法竞赛中的初等数论》(一)正文 0x00整除、0x10 整除相关(ACM / OI / MO)(十五万字符数论书)
0x00 整除0x10 整除相关0x11 素数(质数)0x11.1 素数的判定0x11.2 素数的筛法0x11.3 反素数 0x12 Z ∗ Z 与 ( Z p ∗ , . ) 结构0x12.1 唯一分解定理(分解质因数)0x12.2 Z ∗ 结构中的一些定理0x12.3 ( Z p ∗ , . ) 结构0x13 最大公因数与最小公倍原创 2021-02-12 22:07:25 · 10975 阅读 · 13 评论