ACM 训练日志记录 · 思考 · 成长

算法如山行则将至

知识地图

浏览算法知识主题,查找相关的参考资料与队内训练记录,
在积累中建立更完整的知识体系。

进阶数论

掌握扩展欧几里得、逆元、CRT、欧拉函数与筛法进阶。

算法如山行则将至

队内训练记录

共 2 条

参考资料

维基 ↗

洛谷·深入浅出 · 罗勇军《算法竞赛》6.7/6.8/6.9/6.10/6.11/6.13/6.14/6.16 · 刘汝佳《算法竞赛入门经典》数学概念与方法 · NOI 大纲·提高级/NOI级 · 蓝桥杯·大学B组

相关题目

本主题的参考题,结合自己的进度选择练习。

共 93 道题目

洛谷 P1516

提高

青蛙的约会

暂未有队内记录

洛谷 P4942

普及-

小凯的数字

洛谷深入浅出练习
暂未有队内记录

洛谷 P3811

普及

【模板】模意义下的乘法逆元

洛谷深入浅出练习
暂未有队内记录

洛谷 P1495

提高

【模板】中国剩余定理(CRT)/ 曹冲养猪

洛谷深入浅出数学数论CRT练习
暂未有队内记录

洛谷 P3861

提高

拆分

洛谷深入浅出练习
暂未有队内记录

洛谷 P5091

提高

【模板】扩展欧拉定理

洛谷深入浅出练习
暂未有队内记录

洛谷 P2568

提高

GCD

洛谷深入浅出素数判断前缀和欧拉函数练习
暂未有队内记录

洛谷 P2303

提高

[SDOI2012] Longge 的问题

洛谷深入浅出数学欧拉函数练习
暂未有队内记录

洛谷 P1082

普及+/提高-

[NOIP 2012 提高组] 同余方程

暂未有队内记录

洛谷 P4549

普及

【模板】裴蜀定理

洛谷深入浅出练习
暂未有队内记录

洛谷 P2421

提高

[NOI2002] 荒岛野人

洛谷深入浅出练习
暂未有队内记录

洛谷 P2613

普及+/提高-

【模板】有理数取余

洛谷深入浅出练习
暂未有队内记录

Bash's Big Day

洛谷深入浅出练习
暂未有队内记录

Sherlock and his girlfriend

洛谷深入浅出练习
暂未有队内记录

洛谷 P2152

提高

[SDOI2009] SuperGCD

洛谷深入浅出练习
暂未有队内记录

Codeforces 632D

普及+/提高-

Longest Subsequence

洛谷深入浅出练习
暂未有队内记录

Codeforces 582A

普及+/提高-

GCD Table

洛谷深入浅出练习
暂未有队内记录

Codeforces 687B

普及+/提高-

Remainders Game

洛谷深入浅出练习
暂未有队内记录

洛谷 P2261

普及+/提高-

[CQOI2007] 余数求和

洛谷深入浅出练习
暂未有队内记录

洛谷 P6583

提高

回首过去

洛谷深入浅出练习
暂未有队内记录

洛谷 P4139

提高+/省选-

上帝与集合的正确用法

洛谷深入浅出练习
暂未有队内记录

Product of Three Numbers

Codeforces·精选★ 1300数学数论练习
暂未有队内记录

Odd Divisor

Codeforces·精选★ 900数学数论练习
暂未有队内记录

Strange Partition

Codeforces·精选★ 900数学数论练习
暂未有队内记录

Toy Blocks

Codeforces·精选★ 1400贪心数学练习
暂未有队内记录

Cubes Sorting

Codeforces·精选★ 900数学排序练习
暂未有队内记录

Juggling Letters

Codeforces·精选★ 800字符串模拟练习
暂未有队内记录

Array Walk

Codeforces·精选★ 1600DP贪心练习
暂未有队内记录

Binary String Reconstruction

Codeforces·精选★ 1500构造字符串练习
暂未有队内记录

Hilbert's Hotel

Codeforces·精选★ 1200数学数论练习
暂未有队内记录

Ski Resort

Codeforces·精选★ 1200二分组合数学数学练习
暂未有队内记录

MAX-MEX Cut

Codeforces·精选★ 1100DP贪心字符串练习
暂未有队内记录

Customising the Track

Codeforces·精选★ 1100贪心数学练习
暂未有队内记录

Balance the Bits

Codeforces·精选★ 1300构造贪心字符串练习
暂未有队内记录

Knapsack

Codeforces·精选★ 1400贪心数学排序练习
暂未有队内记录

Binary String Reconstruction

Codeforces·精选★ 1300构造贪心模拟字符串练习
暂未有队内记录

Card Constructions

Codeforces·精选★ 1100二分暴力数学练习
暂未有队内记录

5512

罗勇军·算法竞赛例题
暂未有队内记录

1597

罗勇军·算法竞赛例题
暂未有队内记录

5019

罗勇军·算法竞赛习题
暂未有队内记录

2503

罗勇军·算法竞赛习题
暂未有队内记录

2504

罗勇军·算法竞赛习题
暂未有队内记录

4497

罗勇军·算法竞赛习题
暂未有队内记录

2104

罗勇军·算法竞赛习题
暂未有队内记录

3092

罗勇军·算法竞赛习题
暂未有队内记录

5970

罗勇军·算法竞赛习题
暂未有队内记录

5584

罗勇军·算法竞赛习题
暂未有队内记录

洛谷 P2398

提高

GCD SUM

罗勇军·算法竞赛习题
暂未有队内记录

洛谷 P1890

普及

gcd 区间

罗勇军·算法竞赛习题
暂未有队内记录

洛谷 P5435

省选/NOI-

基于值域预处理的快速 GCD

罗勇军·算法竞赛习题
暂未有队内记录

洛谷 P5436

普及-

【XR-2】缘分

罗勇军·算法竞赛习题
暂未有队内记录

洛谷 P1029

普及-

[NOIP 2001 普及组] 最大公约数和最小公倍数问题

罗勇军·算法竞赛习题
暂未有队内记录

洛谷 P1414

普及+/提高-

又是毕业季II

罗勇军·算法竞赛习题
暂未有队内记录

洛谷 P1072

普及-

[NOIP 2009 提高组] Hankson 的趣味题

罗勇军·算法竞赛习题
暂未有队内记录

1722

罗勇军·算法竞赛习题
暂未有队内记录

2685

罗勇军·算法竞赛习题
暂未有队内记录

2947

罗勇军·算法竞赛习题
暂未有队内记录

2429

罗勇军·算法竞赛习题
暂未有队内记录

1265

罗勇军·算法竞赛例题
暂未有队内记录

2115

罗勇军·算法竞赛例题
暂未有队内记录

1576

罗勇军·算法竞赛例题
暂未有队内记录

5976

罗勇军·算法竞赛例题
暂未有队内记录

11582

刘汝佳·算法竞赛入门经典练习
暂未有队内记录

12169

刘汝佳·算法竞赛入门经典练习
暂未有队内记录

10375

刘汝佳·算法竞赛入门经典练习
暂未有队内记录

10791

刘汝佳·算法竞赛入门经典练习
暂未有队内记录

12716

刘汝佳·算法竞赛入门经典练习
暂未有队内记录

1635

刘汝佳·算法竞赛入门经典练习
暂未有队内记录

10820

刘汝佳·算法竞赛入门经典练习
暂未有队内记录

1262

刘汝佳·算法竞赛入门经典练习
暂未有队内记录

1636

刘汝佳·算法竞赛入门经典练习
暂未有队内记录

10491

刘汝佳·算法竞赛入门经典练习
暂未有队内记录

UVA 11181

普及+/提高-

条件概率 Probability|Given

刘汝佳·算法竞赛入门经典练习
暂未有队内记录

1637

刘汝佳·算法竞赛入门经典练习
暂未有队内记录

洛谷 B3715

普及-

分解质因子 2

《洛谷精析》数论素数判断练习
暂未有队内记录

洛谷 B3871

普及-

[GESP202309 五级] 因数分解

《洛谷精析》数论练习
暂未有队内记录

洛谷 B3941

普及-

[GESP样题 五级] 小杨的锻炼

《洛谷精析》数论gcd练习
暂未有队内记录

洛谷 B4070

普及

[GESP202412 五级] 奇妙数字

《洛谷精析》数学数论练习
暂未有队内记录

洛谷 P10136

提高

[USACO24JAN] Cowlendar S

《洛谷精析》数论鸽笼原理练习
暂未有队内记录

洛谷 P10415

普及-

[蓝桥杯 2023 国 A] 切割

《洛谷精析》数学数论练习
暂未有队内记录

洛谷 P10496

提高

[ICPC-Hefei 2008 Online] The Luckiest Number

洛谷·进阶指南数论gcd欧拉函数练习
暂未有队内记录

洛谷 P12256

普及+/提高-

[蓝桥杯 2024 国 Java B] 数据库

《洛谷精析》组合数学逆元练习
暂未有队内记录

洛谷 P12323

普及-

[蓝桥杯 2023 省 Java B] 阶乘求和

《洛谷精析》数学数论练习
暂未有队内记录

洛谷 P1593

普及+/提高-

因子和

洛谷·进阶指南数学分治逆元练习
暂未有队内记录

洛谷 P2480

省选/NOI-

[SDOI2010] 古代猪文

暂未有队内记录

洛谷 P2485

提高

[SDOI2011] 计算器

洛谷·进阶指南素数判断gcd逆元BSGS练习
暂未有队内记录

洛谷 P3383

普及-

【模板】线性筛素数

洛谷·进阶指南数学数论素数判断线性筛练习
暂未有队内记录

洛谷 P4071

普及+/提高-

[SDOI2016] 排列计数

暂未有队内记录

洛谷 P8754

普及-

[蓝桥杯 2021 省 AB2] 完全平方数

《洛谷精析》数论素数判断练习
暂未有队内记录

洛谷 P8799

普及

[蓝桥杯 2022 国 B] 齿轮

《洛谷精析》数论练习
暂未有队内记录

洛谷 P8807

普及

[蓝桥杯 2022 国 C] 取模

《洛谷精析》数论枚举鸽笼原理练习
暂未有队内记录