不定方程 - 题库 - HZYOJ

	ID	题目显示标签隐藏标签	AC / 尝试	难度
	90	V0063 【深基4.习10】[COCI2017-2018#6] Davor 2018 枚举不定方程 COCI	0 / 0	(无)

语言入门
1. 入门与面试
2. 顺序结构
3. 分支结构
4. 循环结构
5. 数组
6. 字符串（入门）
7. 结构体
8. 函数与递归
字符串
1. KMP 算法
2. Manacher 算法
3. Z 函数
4. 后缀数组 SA
5. 后缀自动机 SAM
6. 后缀树
7. 后缀平衡树
8. 字典树 Trie
9. AC 自动机
10. 回文自动机 PAM
11. 有限状态自动机
12. Lyndon 分解
13. 最小表示法
14. 表达式处理
动态规划 DP
1. 线性 DP
2. 区间 DP
3. 树形 DP
4. 状态压缩 DP
5. 轮廓线 DP
6. 背包 DP
7. 数位 DP
8. LCS
9. LIS
10. 环形DP
动态规划优化
1. 优先队列优化
2. 矩阵加速
3. 斜率优化
4. 四边形不等式
5. 决策单调性
6. 凸完全单调性（wqs二分）
7. DP套DP
8. 动态DP
9. 状态合并
10. 整体转移
11. 斜率维护技巧 slope trick
搜索
1. 枚举
2. 深度优先搜索 DFS
3. 广度优先搜索 BFS
4. 记忆化搜索
5. 剪枝
6. 启发式搜索
7. 迭代加深搜索
8. 启发式迭代加深搜索 IDA*
9. 双向搜索
10. 折半搜索 meet in the middle
11. Dancing Links
12. A* 算法
13. 模拟退火
14. 爬山算法 Local search
15. 随机调整
16. 遗传算法
17. 梯度下降法
数学
1. 拉格朗日乘数法
2. 拉格朗日插值法
3. 单位根反演
4. 信息论
图论
1. 图遍历
2. 拓扑排序
3. 强连通分量 Tarjan
4. 双连通分量
5. 割点割边
6. 欧拉回路
7. 2-SAT
8. 最小环
9. 负权环
10. 连通块
11. 平面图
12. 平面图欧拉公式
13. 弦图
14. 仙人掌
15. 二分图
16. 二分图匹配
17. 一般图的最大匹配
18. 生成树
19. 次小生成树
20. 最短路
21. 差分约束
22. Floyd 算法
23. Dijkstra
24. SPFA
25. 负权边
26. 网络流
27. 上下界网络流
28. 最小割
29. 费用流
30. 最大流最小割定理
31. 图论建模
32. Kruskal 重构树
33. 圆方树
34. 广义串并联图
计算几何
1. 向量
2. 叉积
3. 点定位
4. 线段相交
5. 凸包
6. 旋转卡壳
7. 半平面交
8. 极角排序
9. 平面几何
10. 几何图形的交与并
11. 坐标变换
12. 离散化与扫描
13. 反演
14. 闵可夫斯基和 Minkowski sum
15. Voronoi图
16. 平面图的对偶图
17. 三角剖分
18. 梯形剖分
19. 三维计算几何
20. 几何知识
树形数据结构
1. 线段树
2. 线段树合并
3. 线段树分治
4. 树状数组
5. 并查集
6. 平衡树
7. 堆
8. 可并堆
9. cdq 分治
10. 动态树 LCT
11. 树套树
12. 可持久化线段树
13. 可持久化
14. K-D Tree
15. 李超线段树
16. 吉司机线段树 segment tree beats
17. 二区间合并
18. 整体二分
树论
1. 树的遍历
2. DFS序列
3. 树上倍增
4. 最近公共祖先 LCA
5. 树的直径
6. 树链剖分
7. 树的分治
8. 点分治
9. 树上启发式合并
10. 虚树
11. 基环树
12. 动态树分治
13. Prüfer 序列
14. 全局平衡二叉树
15. 树的重心
16. Link-Cut-Tree
博弈论
1. 博弈树
2. Nim 积
3. SG 函数
4. SG定理
5. 巴什博弈
6. 尼姆博弈
7. 威佐夫博弈
8. 斐波那契博弈
线性数据结构
1. 栈
2. 队列
3. 链表
4. 单调栈
5. 单调队列
6. 前缀和
7. 差分
8. 分块
9. ST表
10. RMQ
11. 哈希表
12. Hashing
13. 颜色段均摊（珂朵莉树 ODT）
14. 块状链表
多项式
1. 快速傅里叶变换 FFT
2. 快速数论变换 NTT
3. 快速沃尔什变换 FWT
4. 快速莫比乌斯变换 FMT
5. Berlekamp-Massey(BM) 算法
6. 集合幂级数，子集卷积
数论
1. 素数判断,质数,筛法
2. 欧拉函数筛法
3. 原根
4. 最大公约数 gcd
5. 扩展欧几里德算法
6. 不定方程
7. Pell方程
8. 勾股方程
9. 解线性同余方程
10. 中国剩余定理 CRT
11. 莫比乌斯反演
12. 积性函数
13. 逆元
14. Lucas 定理
15. 类欧几里得算法
16. 欧拉降幂
17. Stern-Brocot 树
18. 整除分块
19. Dirichlet 卷积
20. 大步小步算法 BSGS
21. baby-step-giant-step
22. 二次剩余
23. Bézout 定理
24. 杜教筛
25. 调和级数
26. 数位统计
27. 大整数质因数分解
28. 进制
基础算法
1. 模拟
2. 贪心
3. 递推
4. 递归
5. 倍增
6. 二分
7. 二分查找
8. 三分查找
9. 分治
10. 排序
11. STL
12. 高精度
13. 快速幂
14. 位运算
15. 离散化
16. 构造
17. 打表
18. 双指针 two-pointer
19. 双指针扫描
20. 分块
21. 莫队
群论
1. 置换
2. Pólya 定理
3. Polya定理
组合数学
1. 排列组合
2. 二项式定理
3. 康托展开
4. 鸽笼原理
5. 容斥原理
6. Fibonacci 数列
7. Catalan 数
8. Stirling 数
9. 生成函数
10. Dilworth 定理
11. 拉格朗日反演
12. 杨表
13. 差分
概率论
1. 期望
2. 概率
3. 概率生成函数
4. 随机游走 Markov Chain
5. 鞅的停时定理
6. 随机化
线性代数
1. 矩阵运算
2. 矩阵乘法
3. 线性递推
4. 高斯消元
5. 线性基
6. 行列式
7. 特征值
8. LGV 引理
9. 矩阵树定理
微积分
1. 导数
2. 积分
3. 定积分
4. 级数
组合优化
1. 分数规划
2. 线性规划
3. 拟阵
4. 整数规划
5. 半正定规划
6. 原始对偶
7. 保序回归
其他技巧
1. 暴力
2. 数据结构
3. 扫描线
4. 随机化
5. Ad-hoc
6. 笛卡尔树
7. 根号分治
8. 模拟费用流
9. 分散层叠
10. 均摊分析
11. 分类讨论
12. 近似算法
13. 离线处理
14. bitset
15. 启发式合并
16. 反悔贪心
17. 函数式编程
18. 四分树
19. 划分树
20. 归并树
21. 替罪羊树
22. 左偏树
特殊分类
1. NPC
2. 数学（综合）
3. 快速幂
4. 离散化
5. 莫队
6. 分块
7. RMQ

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