初等数论

ID	题目显示标签隐藏标签	通过率	难度
664	BW67 [GESP202603 五级] 有限不循环小数初等数论	16.7%	难度5
677	BW80 最大公因数朴素版初等数论欧几里得算法	36.8%	难度3
678	BW81 [GESP202506 五级] 最大公因数初等数论欧几里得算法	42.9%	难度5
690	BW91 [GESP202603 七级] 拆分初等数论快速幂算法策略	100%	难度7
693	BW94 [GESP202309 五级] 因数分解初等数论整数唯一分解定理质因数分解	50%	难度5
711	BW109 互质数个数初等数论质因数分解离散与组合数学容斥原理	6.7%	难度5
714	BW112 约数初等数论模运算与取余	10.9%	难度3
715	BW113 素数检测初等数论模运算与取余	15.3%	难度3
721	BW120 [GESP202409 五级] 挑战怪物基础算法贪心初等数论	50%	难度5
729	BW129 晨跑初等数论欧几里得算法	7.4%	难度3
761	BW161 [2025年全国青少年信息素养大赛C++初中组复赛 T5] 神秘地宫宝石基础算法贪心初等数论同余式	14.3%	难度5
798	BW198 数论专题练习初等数论	0%	难度5
837	BW226 幸运宝箱初等数论	25%	难度5
65	LG0054 【深基4.例14】[USACO1.5] 回文质数 Prime Palindromes 语言基础循环结构初等数论线性筛法	9.1%	难度5
4	LG0101 【深基7.例2】质数筛初等数论埃式筛法	15.4%	难度5
15	LG0111 【深基7.习5】[USACO1.5] 回文质数 Prime Palindromes 初等数论线性筛法	18.2%	难度5
819	LRX4 校园数学竞赛初等数论欧几里得算法	15%	难度2
820	LRX5 风雨欲来语言基础选择结构初等数论循环结构	2.1%	难度1
824	LRX8 鸽巢问题语言基础顺序结构选择结构初等数论	44.4%	难度1
520	YBT464 【例84.1】取余运算初等数论快速幂	1.7%	难度5
522	YBT466 练84.1 2011n次方的后四位初等数论快速幂	3.7%	难度5

语言基础
1. 顺序结构
2. 选择结构
3. 循环结构
4. 一维数组
5. 二维数组
6. 字符数组和字符串
7. 进制转换
8. 位运算
9. 函数
10. 结构体
11. 类
12. 模板
13. STL
基础算法
1. 枚举
2. 模拟
3. 双指针
4. 滑动窗口
5. 递推
6. 递归
7. 二分
8. 二分答案
9. 三分
10. 减治
11. 分治
12. 倍增
13. 贪心
高精度算法
1. 高精度加法
2. 高精度减法
3. 高精度乘法
4. 高精度除低精度
5. 高精度除高精度
排序算法
1. sort
2. 冒泡排序
3. 选择排序
4. 插入排序
5. 希尔排序
6. 计数排序
7. 桶排序
8. 基数排序
9. 快速排序
10. 归并排序
11. 堆排序
12. 拓扑排序
13. 锦标赛排序
14. Tim排序
字符串算法
1. KMP算法
2. 扩展KMP算法
3. Manacher算法
4. Lyndon分解
5. Z函数
6. AC自动机
7. 后缀自动机
8. 有穷自动机
9. 回文自动机
10. 后缀树
11. 后缀数组
12. 后缀平衡树
搜索算法
1. 深度优先搜索DFS
2. 回溯
3. 广度优先搜索BFS
4. 泛洪算法
5. 记忆化搜索
6. 搜索的剪枝优化
7. 双向广度优先搜索
8. 折半搜索
9. A*
10. IDA*
11. 启发式搜索
12. 迭代加深搜索
13. 启发式迭代加深搜索IDA*
14. Dancing Links(DLX)
15. 爬山算法Local search
16. 模拟退火
17. 遗传算法
18. 随机调整
19. 梯度下降法
20. Alpha–Beta剪枝
算法策略
1. 打表
2. 位运算
3. 前缀和
4. 差分
5. 离散化
6. 扫描线
7. 分块
8. 离线处理思想
9. 复杂分治思想
10. 平衡规划思想
11. 构造思想
12. 莫队
动态规划
1. 线性DP
2. 背包DP
3. 区间DP
4. 树形DP
5. 状压DP
6. 数位DP
7. 插头DP
8. 计数DP
9. 动态DP
10. 概率DP
11. DP套DP
12. 环形DP
13. DP优化
14. 轮廓线DP
15. 单调性DP
16. DAG上的DP
图论算法
1. 深度优先遍历
2. 广度优先遍历
3. 最小生成树Prim算法
4. 最小生成树Kruskal算法
5. 最短路径
6. 单源最短路径Bellman-Ford算法
7. 单源最短路径Dijkstra算法
8. 单源最短路径SPFA算法
9. 单源次短路
10. 多源最短路径Floyd-Warshall算法
11. 有向无环图的拓扑排序
12. 欧拉道路
13. 欧拉回路
14. 平面图
15. 平面图欧拉公式
16. 二分图的判定
17. 强连通分量
18. 最小环
19. 负权环
20. 连通块
21. 割点
22. 割边
23. 树的重心
24. 树的直径
25. 树的DFS序
26. 树的欧拉序
27. 树上差分
28. 树上子树
29. 树上倍增
30. 最近公共祖先
31. 基环树
32. 最小树形图
33. Kruskal重构树
34. 2-SAT
35. 网络流
36. 图的支配集
37. 图的独立集
38. 图的覆盖集
39. 匈牙利算法
40. KM算法
41. 一般图的匹配
数据结构
1. 单链表
2. 双向链表
3. 单向循环链表
4. 双向循环链表
5. 栈
6. 队列
7. 树
8. 二叉树
9. 二叉树的遍历
10. 完全二叉树
11. 哈夫曼树
12. 哈夫曼编码
13. 二叉搜索树
14. 二叉排序树
15. 图
16. 邻阶矩阵
17. 邻接表
18. 双端栈
19. 双端队列
20. 单调队列
21. 优先队列
22. ST表
23. 并查集
24. 树的孩子兄弟表示法
25. 二叉堆
26. 树状数组
27. 线段树
28. 字典树
29. 笛卡尔树
30. 平衡树
31. 稀疏图
32. 二分图
33. 欧拉图
34. 有向无环图
35. 连通图
36. 强连通图
37. 双连通图
38. 哈希表
39. 数值哈希函数构造
40. 字符串哈希函数构造
41. 哈希冲突的常用处理方法
42. 块状链表
43. 树链部分
44. 动态树LCT
45. 树套树
46. k-d树
47. 虚树
48. 左偏树
49. 二项堆
50. 可持久化线段树
51. 其他可持久化数据结构
初等数学
1. 数及其运算
2. 进制转换
3. 代数
4. 几何
初等数论
1. 取整
2. 模运算与取余
3. 整数唯一分解定理
4. 质因数分解
5. 欧几里得算法
6. 埃式筛法
7. 线性筛法
8. 快速幂
9. 同余式
10. 欧拉定理和欧拉函数
11. 费马小定理
12. 威尔逊定理
13. 裴蜀定理
14. 模运算意义下的逆元
15. 扩展欧几里得算法
16. 中国剩余定理
17. 原根和指数
18. 大步小步算法
19. 狄利克雷卷积
20. 二次剩余
21. 二次同余式
离散与组合数学
1. 集合
2. 加法原理
3. 乘法原理
4. 排列
5. 组合
6. 杨辉三角
7. 多重集合
8. 等价关系与等价类
9. 多重集上的排列
10. 多重集上的组合
11. 错排列
12. 圆排列
13. 鸽巢原理
14. 二项式定理
15. 容斥原理
16. 卡特兰Catalan数
17. 群及其基本性质
18. 置换群与循环群
19. 母函数
20. 莫比乌斯反演
21. Burnside引理与Pólya定理
22. 斯特林Stirling数
23. 无限树的Prüfer序列
线性代数
1. 向量与矩阵的概念
2. 向量的运算
3. 矩阵的初等变换
4. 矩阵的加法运算
5. 矩阵的减法运算
6. 矩阵的乘法运算
7. 矩阵的转置
8. 特殊的矩阵：单位阵
9. 特殊的矩阵：三角阵
10. 特殊的矩阵：对称阵
11. 特殊的矩阵：稀疏矩阵
12. 高斯消元法
13. 逆矩阵
14. 行列式
15. 向量空间
16. 线性相关
17. 基与线性基
高等数学
1. 多项式函数的微分
2. 多项式函数的积分
3. 泰勒Taylor级数
4. 快速傅里叶变换
概率论
1. 概率的基本概念
2. 离散随机变量的期望与方差
3. 条件概率
4. 贝叶斯公式
博弈论
1. 巴什博弈
2. 尼姆博弈
3. 威佐夫博弈
4. 斐波那契博弈
5. SG函数
线性规划
1. 线性规划基础
2. 单纯形法
计算几何
1. 点线面之间的位置关系的判定
2. 一般图形面积的计算
3. 二维凸包
4. 半平面交
信息论
1. 熵
2. 互信息
3. 条件熵
4. 相对熵
其他
1. 信息复杂度的概念
2. 描述复杂度的概念
3. 通讯复杂度的概念

试试手气

根据当前过滤条件随机选择一道题

分类

语言基础

基础算法

高精度算法

排序算法

字符串算法

搜索算法

算法策略

动态规划

图论算法

数据结构

初等数学

离散与组合数学

线性代数

高等数学

概率论

博弈论

线性规划

计算几何

信息论

其他

状态

开发

支持

关于

分类

状态

开发

支持

关于

登录