省选＋NOI 第八部分 数论

最新推荐文章于 2022-03-17 00:35:31 发布
最新推荐文章于 2022-03-17 00:35:31 发布
阅读量2.6k 收藏 1
点赞数
分类专栏： 程序猿的数学 计算机考研机试 文章标签： 算法 计算机考研 信奥 数论 NOI
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dllglvzhenfeng/article/details/122953739
版权

1.线性基

线性回归-线性基函数模型

线性回归-线性基函数模型_哔哩哔哩_bilibili

0219数论寒假作业选讲2【线性基】

0219数论寒假作业选讲2【线性基】_哔哩哔哩_bilibili

线性基

线性基_ SEIZE THE DAY-CSDN博客

线性基详解

线性基详解_a_forever_dream的博客-CSDN博客_线性基

线性基（bzoj 2460: [BeiJing2011]元素）

线性基（bzoj 2460: [BeiJing2011]元素）_加载中...-CSDN博客

2.高斯消元

高斯消元 _ 搜索结果_哔哩哔哩_Bilibili

3.拉格朗日插值

拉格朗日插值 _ 搜索结果_哔哩哔哩_Bilibili

4.Burnside引理与polay定理

Burnside引理的困境-清华大学组合数学相关难点

Burnside引理的困境-清华大学组合数学相关难点_哔哩哔哩_bilibili

polay定理

欧拉函数 _ 搜索结果_哔哩哔哩_Bilibili

5、同余方程

（1）、同余问题

常用的数论算法（C++描述）

常用的数论算法（C++描述）_linyq@BambooFan ~-CSDN博客_c++数论

数论中的一些基础算法

数论中的一些基础算法_Every day-CSDN博客

常用数论算法

常用数论算法_INCINCIBLE的博客-CSDN博客

同余及其性质

同余及其性质_linkfqy-CSDN博客_同余特性

ACM同余模定理（模版）

ACM同余模定理（模版）_Doneone_的博客-CSDN博客_同余模定理

 

同余定理【数论】

同余定理【数论】_Learning Deep Learning-CSDN博客_同余定理

同余详解入门

同余详解入门_syyer-CSDN博客_同余怎么求

C++之同余定理

C++之同余定理_low5252的博客-CSDN博客_余数相同问题c++

（2）、扩展欧几里得算法

扩展欧几里得算法详解

扩展欧几里得算法详解_hhh-CSDN博客_扩展欧几里得算法

关于欧几里得及其扩展算法（C语言实现,更新C++模板）

关于欧几里得及其扩展算法（C语言实现,更新C++模板）_AAMahone的博客-CSDN博客_c++ 扩展欧几里得

（扩展）欧几里得算法

（扩展）欧几里得算法_vagrancy7的博客-CSDN博客

（3）、扩展欧几里得算法的应用

SGU 106 The Equation 扩展欧几里得应用

SGU 106 The Equation 扩展欧几里得应用_imut zcy,I promise You.-CSDN博客

SGU 140 Integer Sequences（扩展欧几里得）

SGU 140 Integer Sequences（扩展欧几里得）_ZSQ-CSDN博客

（4）、线性同余方程

解一元线性同余方程组（详解+例题）

解一元线性同余方程组（详解+例题）_Combatting 的博客-CSDN博客_同余方程组解法

数论 —— 线性同余方程

数论 —— 线性同余方程_Alex_McAvoy的博客-CSDN博客_线性同余方程

（5）、乘法逆元

ACM-乘法逆元_CODER的博客-CSDN博客_acm 逆元

乘法逆元详解【费马小定理+扩展欧几里得算法】_IDDFS-CSDN博客_乘法逆元

乘法逆元及其求法_Norstc的博客-CSDN博客_乘法逆元

扩展欧几里得算法（求乘法逆元）_弱鸡的爬坑之路-CSDN博客_扩展欧几里得算法求乘法逆元

费马小定理（介绍+证明+逆元代码实现）-好

费马小定理（介绍+证明+逆元代码实现）_地球太危险了吧-CSDN博客_费马小定理内容

同余与乘法逆元

同余与乘法逆元_FeBr2的博客-CSDN博客

（6）、中国剩余定理

中国剩余定理（孙子定理）

中国剩余定理（孙子定理）_baodream的博客-CSDN博客

C++实现（同余方程组）中国剩余定理

C++实现（同余方程组）中国剩余定理_lgq2016的博客-CSDN博客_c++ 同余方程

中国剩余定理 (孙子定理) 的证明和代码

中国剩余定理 (孙子定理) 的证明和代码_菜鸡成长史-CSDN博客_中国剩余定理证明

中国剩余定理（孙子定理）

中国剩余定理（孙子定理）_bestsort-CSDN博客

中国剩余定理与线性同余方程组求解

中国剩余定理与线性同余方程组求解_RBS的专栏-CSDN博客_中国剩余定理求解同余方程组

（7）、扩展欧几里得解同余方程组

求解线性同余方程--扩展欧几里得_二喵君的博客-CSDN博客

POJ 2891 & 2018多校练习赛（第三场）-B（扩展欧几里得解同余方程组）

POJ 2891 & 2018多校练习赛（第三场）-B（扩展欧几里得解同余方程组）_信仰.的博客-CSDN博客

HDU1573-X问题（扩展欧几里得解决同余方程组）

HDU1573-X问题（扩展欧几里得解决同余方程组）_QAQ-CSDN博客

（8）、高次同余方程

SGU 261 Discrete Roots（原根+高次同余方程+线性同余方程）

SGU 261 Discrete Roots（原根+高次同余方程+线性同余方程）_ZSQ-CSDN博客

Baby-Step Giant-Step 解高次同余方程（形如(a^x)%n=b,其中n为素数）

Baby-Step Giant-Step 解高次同余方程（形如(a^x)%n=b,其中n为素数）_Eason的博客-CSDN博客

HDU2815 Mod Tree【高次同余方程】

HDU2815 Mod Tree【高次同余方程】_程序员充电站（itcharge）-CSDN博客

SGU 261 Discrete Roots（原根+高次同余方程+线性同余方程）

POJ 2417 Discrete Logging(解高次同余方程)_ Learn as if you were to live forever-CSDN博客

poj3243 Clever Y 解高次同余方程

poj3243 Clever Y 解高次同余方程_shaonianguai-CSDN博客

『高次同余方程 Baby Step Giant Step算法』

『高次同余方程 Baby Step Giant Step算法』_weixin_33875839的博客-CSDN博客

ACM_高次同余方程

ACM_高次同余方程_Tovi的博客-CSDN博客

6.欧拉函数

【数论算法】欧拉函数

【数论算法】欧拉函数_哔哩哔哩_bilibili

欧拉函数 _ 搜索结果_哔哩哔哩_Bilibili

7、莫比乌斯反演

初涉莫比乌斯反演（附带例题）

初涉莫比乌斯反演（附带例题）_litble的成(tui)长(fei)史-CSDN博客

莫比乌斯反演1001 BZOJ 2818 莫比乌斯反演例题

莫比乌斯反演1001 BZOJ 2818 莫比乌斯反演例题_humeay的博客-CSDN博客

bzoj3994/洛谷P3327 莫比乌斯反演

bzoj3994/洛谷P3327 莫比乌斯反演_litble的成(tui)长(fei)史-CSDN博客

8.杜教筛

【复习向】从莫比乌斯反演到杜教筛

【复习向】从莫比乌斯反演到杜教筛_哔哩哔哩_bilibili

2020 SDZX OI 数学部分 莫比乌斯反演例题 & 杜教筛

2020 SDZX OI 数学部分 莫比乌斯反演例题 & 杜教筛_哔哩哔哩_bilibili

2020_WannaflyCamp_Day3训练总结及部分题解(7/10)

2020_WannaflyCamp_Day3训练总结及部分题解(7/10)_哔哩哔哩_bilibili

9.FFT

FFT _ 搜索结果_哔哩哔哩_Bilibili

10.大整数分解&组合数取模

大整数分解算法

大整数分解算法_海岛Blog-CSDN博客_大整数分解算法

大整数分解——Pollard Rho算法

大整数分解——Pollard Rho算法_xffyjq的博客-CSDN博客_大整数分解问题

浅谈RSA算法与大整数分解

浅谈RSA算法与大整数分解_xbb0720的博客-CSDN博客_大整数分解

各种逆元求法 组合数取模 comb （组合数 Lucas）

各种逆元求法 组合数取模 comb （组合数 Lucas）_w4149-CSDN博客

组合数学 —— 组合数取模 —— 逆元与递推打表

组合数学 —— 组合数取模 —— 逆元与递推打表_Alex_McAvoy的博客-CSDN博客

11.素数测试(miller-rabin)

AKS素数测试算法

AKS素数测试算法_哔哩哔哩_bilibili

12.母函数

欧拉函数 _ 搜索结果_哔哩哔哩_Bilibili

13.矩阵树定理+Prufer序列

NWUACM集训队算法教学-图论2（强连通 双联通 三元环计数 prufer序列）

NWUACM集训队算法教学-图论2（强连通 双联通 三元环计数 prufer序列）_哔哩哔哩_bilibili

14.积性函数，

poj 2480 Longge's problem（积性函数 & 欧拉函数）

poj 2480 Longge's problem（积性函数 & 欧拉函数）_theArcticOcean-CSDN博客

北方大学 ACM 多校训练赛 第四场-D-积性函数（暴力，因子个数上界）

北方大学 ACM 多校训练赛 第四场-D-积性函数（暴力，因子个数上界）_On the way-CSDN博客

15.数论杂集

 

dllglvzhenfeng
关注
专栏目录
省选数论总结
Cafard的博客
01-28 1968
省选数论专题:欧拉函数、莫比乌斯函数、卷积、积性函数求和及整除分块等
6、省选＋NOI-第六部分 技巧与思想_2020.08.27.pdf
11-25
【标题】：“6、省选＋NOI-第六部分 技巧与思想_2020.08.27.pdf” 【描述】：“6、省选＋NOI-第六部分 技巧与思想_2020.08.27.pdf” 【标签】：“noip” 本资料主要涵盖了NOIP（全国青少年信息学奥林匹克竞赛）和...
[NOI2002]荒岛野人 数论
Chap13629754032的博客
12-01 253
题目：https://www.luogu.org/problemnew/show/P2421 题意： n个人 Ci表示每个人的位置 ， Pi表示每个人的走的长度 Li表示生命值。不妨我们可以枚举总共有q个洞穴 显然有: 整理得: 这显然是一个扩展欧几里得 可以将系数全部调正若x的最小正整数解比min(Li , Lj)小就不行。 若...
省选的数论
acw10104的博客
03-23 130
1.\(n=\sum_{d|n}\phi(d)\)的证明： \(d\)有\(\phi(d)\)个与之互质的数，分别是\(p1,p2\cdots\)，\(a=\frac n d\times p_x\)满足\(gcd(a,n)=\frac n d\)且能够取遍每一个\(gcd(x,n)=\frac n d\)的数，显然每个数只有一中固定表示法，且一定会被取到，证毕。 2.二次探测定理的疑惑的...
[SNOI2019]数论
weixin_33696822的博客
05-12 122
其实题目并不难。。。 入手想法： 枚举x，不行 枚举a，b考虑贡献，不行 （然后就不会了） 其实，枚举a，考虑可以贡献的b，，，， 对b开桶，枚举a，a+k*p mod q有没有。（其实粗略想到了这里，，，） 有循环节！ 然后是一个环， 枚举0~Q-1，+p连边 一共有gcd(p,q)个环， 直接考虑循环多少次（循环节走的长度是lcm(p,q)） 边角余料处理即...
FCS NOI2018 DAY1（数论）
bbbblzy的博客
02-08 815
数论与组合数学基础 数论基础 整除： a整除b 记做a|b 因数与倍数： a|b即a是b的因数，b是a的倍数 带余除法： 对于整数a，b（b！=0），设a除以b的商为q，余数为r，则a=bq+r，q，r为整数且0≤r≤|b| 模： a除以b余数为r，记为a modb = r 同余： a，b模p同余即a，b除以p的余数相同，记做a≡b（mod p） 类比十进制运算个位数...
信息学奥赛 省选及NOI_PDF-2020.12.29.rar
12-29
8. **《省选＋NOI-第八部分 数论_2020.08.27.pdf》**：数论在信息学竞赛中有着广泛的应用，如同余方程、中国剩余定理、模运算、质因数分解、欧几里得算法等，这部分资料可能详细介绍了这些概念。 9. **《省选＋NOI-...
7、省选＋NOI-第七部分 计算几何_2020.08.27.pdf
11-25
根据给定文件的信息，我们可以总结出以下IT领域的关键...这些知识不仅对于参加NOIP、省选、NOI等比赛的学生非常重要，也是深入理解计算机科学理论和技术的基础。希望本总结能够帮助大家更好地掌握这些核心概念和技术。
3、省选＋NOI-第三部分 树上问题_2020.08.27.pdf
11-25
【树上问题】是计算机科学竞赛中的一个重要领域，特别是在NOIP（全国青少年信息学奥林匹克竞赛）、省选和NOI（全国青少年信息学奥林匹克竞赛）中，掌握这些知识对于提升算法能力至关重要。以下是对树上问题及其相关...
信奥中的数学 数论 第3讲 质数与合数（二）-2022.06.30（有作业）.pdf
07-04
在信息学奥林匹克竞赛（简称信奥）中，数学和数论是重要的组成部分，尤其是在CSP（计算机科学奥林匹克试验）初级和高级组别、NOIP（全国青少年信息学奥林匹克联赛）以及NOI（全国青少年信息学奥林匹克竞赛）中。...
【学术篇】分析矿洞--省选数论从入门到放弃
你是怎么找到这里的?!
01-22 511
数论什么的都去死吧！ 看着题解我都能化式子用完4页草纸。。。 另外吐槽一句出题人的拼音学的是真好, 不知道是不是故意的. 其实题解已经写得挺详细的了. 我就是提一些出题人觉得太easy没必要提但是做题还是需要的一些东西….(因为这些东西我基本都是现学的) 然而之前刚刚学完mobius反演就暂时性脱坑的我啥也不会啊.. 看到前排dp和曲神在水luogu的欢(bao/du)乐(ling/l
NOI 4.2 数论 1350:Euclid's Game
da_kao_la的博客
06-18 238
题目来源：http://noi.openjudge.cn/ch0402/1350/1350: Euclid's Game总时间限制: 1000ms 内存限制: 65536kB描述Two players, Stan and Ollie, play, starting with two naturalnumbers. Stan, the first player, subtracts any posi...
【知识】 数论
Starlight的博客
02-11 1015
数论，是信息学竞赛中很重要的一个知识点。最近学习了数论的一些经典问题与算法，还是写写博客总结一下。     1.整除（简单又基本）     定义：设a、b为整数，且b不等于0，若存在整数p使得a=b*p，那么称b整除a，记为b|a     性质：     1）如果a|b，b|c，那么a|c     2）如果a|b，a|c，那么a|（kb+lc） （k、l为整数）     3）如果a|b
基础省选＋NOI 第5部分 数论进阶
青少年趣味编程
03-17 442
1、欧拉函数 欧拉函数 欧拉函数入门_哔哩哔哩_bilibili 听陈老师讲数学家的故事，放羊娃欧拉_哔哩哔哩_bilibili RSA 算法如何计算公钥和私钥_哔哩哔哩_bilibili SWPU-ACM每周算法讲堂-莫比乌斯反演_哔哩哔哩_bilibili 【天才简史-欧拉】数学界大神欧拉的传奇，有人怀疑他是穿越者！_哔哩哔哩_bilibili 复数本原根里出现了欧拉函数？！_哔哩哔哩_bilibili 数论，数论函数之欧拉函数解析式的代数结构法和筛法证明_哔哩哔哩_bilibili
NOI题库 数论 相关的题目 汇总-2022.01.22
青少年趣味编程
01-22 882
小学奥数 7654 等差数列末项计算http://noi.openjudge.cn/math/7654/ 1.3编程基础之算术表达式与顺序执行 13 反向输出一个三位数http://noi.openjudge.cn/ch0103/13/ 小学奥数 7657 连乘积末尾0的个数http://noi.openjudge.cn/math/7657/ 小学奥数 7826 分苹果http://noi.openjudge.cn/math/7826/ 1.4编程基础之逻辑表达式与条件分支 08 判断一个数能否同时
【数学】NOIP数论内容整理
weixin_34159110的博客
10-15 268
NOIP数论内容整理 注：特别感谢sdsy的zxy神仙以及lcez的tsr筮安帮助审稿 一、整除： 对于\(a,b~\in~Z\)，若\(\exists~k~\in~Z\),\(s.t.~b~=~k~\times~a\)，则说\(a\)整除\(b\)，记做\(a~|~b\) 二、带余除法： \(~\forall~a,b~\in~z\)存在且仅存在唯一的\(q,r~\in~Z^*\)，\(s.t.~...
数论专题
lemonoil的博客
03-18 1212
第一道题题意不明，1.5h，100分。。。无语。单峰数列 题解单峰数列 我们从大到小放，除最大数以外每一个数只能放在前面放的所有数的最左边或最右边. 于是去除单调递增单调递减重复计算，答案为2^n-2，特判n = 1 和p = 1.#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using na
noip 数论总结
-----PSI-----
05-06 2336
终于做完了noip理论上是数论的题（其实小半个月前就做完了） 不得不说，noip的数论还是有很难、比较麻烦的。 但大多数是质因数分解（细胞分裂、、、）和  gcd  还有伪装成gcd但做成质因数分解能过的（hankson的趣味题、、、） 普及组dt高精快速幂  高精乘法屠版 还有一部分需要一定数学觉悟、、熟练掌握经典模型的问题（hanoi双塔、栈、、）
NOIP/省选/NOI-概率统计与多项式知识点汇总
在省选和NOI考试中，概率统计与多项式是重要的考点之一。本文将介绍相关的知识点和算法，帮助读者更好地理解和应用这些知识。 首先，文章列举了基础算法中的几种常见方法，包括贪心算法、枚举算法、分治算法、...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

dllglvzhenfeng

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值