题库 - TYWZOJ

	ID	题目显示标签隐藏标签	AC / 尝试	难度
	1	P1000 A+B Problem 系统测试	1 / 0	(无)

基础
1. 顺序结构
2. 分支结构
3. 循环结构
4. 数组
5. 进制
6. 模拟
7. 枚举
8. 递归
9. 回溯
10. 递推
11. 二分查找
12. 三分查找
13. 前缀和
14. 后缀和
15. 差分数组
16. 位运算
排序
1. 冒泡排序
2. 选择排序
3. 插入排序
4. 快速排序
5. 归并排序
6. 桶排序
7. 计数排序
8. 逆序对
搜索
1. 深度优先搜索
2. 广度优先搜索
3. 迭代加深搜索
4. 搜索与剪枝
5. 启发式搜索
6. IDA*
7. DLX
8. 双向搜索
9. 折半搜索
10. 记忆化搜索
11. DFS找最小环
12. 剪枝优化
动态规划
1. LCS
2. LIS
3. 背包
4. 单调性DP
5. 环形DP
6. 树形DP
7. 状态压缩DP
8. 区间DP
9. 数位DP
10. 二维DP
11. 斜率优化
12. DP套DP
13. 悬线法
14. 四边形不等式
算法思想
1. 分治
2. 贪心
3. 构造
4. 打表
5. 随机化
6. 启发式
7. 离线
8. 离散化
9. 分块
10. 莫队
11. 双指针扫描
12. 二分答案
13. 二分优化
14. 三分查找
15. 单调性优化
16. 斜率优化
17. 四边形不等式
18. wqs二分
19. CDQ分治
20. 整体二分
21. 启发式合并
22. 模拟退火
23. 二进制分组
24. 整数拆分
树结构
1. 树的遍历
2. 树的直径
3. 树的重心
4. 最近公共祖先
5. 生成树
6. 次小生成树
7. 二叉树
8. DFS序列
9. 树上倍增
10. 树的分治
11. 树链剖分
12. Link-Cut-Tree数组
13. 基环树
14. 笛卡尔树
15. 虚树
16. 点分树
17. 圆方树
18. 树上消元
19. 最小树形图
20. 树论
图结构
1. 邻接矩阵
2. 邻接表
3. 图的遍历
4. 缩点
5. Floyd
6. Dijkstra
7. SPFA
8. Prim
9. Kruskal
10. 负权边
11. 平面图
12. 二分图
13. 二分图匹配
14. 最短路
15. 差分约束
16. 拓扑排序
17. Tarjan
18. 强连通分量
19. 双联通分量
20. 割点割边
21. 欧拉回路
22. 负权回路
23. 2-SAT
24. DFS找最小环
25. 分层图
26. 最大独立集
27. 传递闭包
28. 仙人掌
数据结构
1. 栈
2. 队列
3. 链表
4. 单调队列
5. 并查集
6. 堆
7. 平衡树
8. Treap
9. Splay
10. 线段树
11. 树状数组
12. 可持久化
13. AVL
14. SBT
15. 树套树
16. 四分树
17. 划分树
18. 归并树
19. 替罪羊树
20. 左偏树
21. k-d树
22. 块状链表
23. Hashing
24. 函数式编程
25. 主席树
26. 珂朵莉树
27. ST表
28. RMQ
29. 哈夫曼树
30. 线性基
31. 动态开点
32. 扫描线
字符串
1. 字典序
2. KMP
3. 后缀数据结构
4. 后缀数组
5. 后缀树
6. Trie树
7. 自动机
8. AC自动机
9. Manacher
10. 表达式处理
11. 最小表示法
数论
1. 二项式定理
2. 乘法逆元
3. 最小公倍数
4. GCD
5. 欧几里得算法
6. 离散对数
7. 欧拉函数
8. 费马小定理
9. 素数判定
10. 不定方程
11. 数位统计
12. 解线性同余方程
13. baby-step-giant-step
14. Pell方程
15. 大整数质因数分解
16. 勾股方程
17. 积性函数
18. Fibonacci数列
19. 中国剩余定理
20. 扩展中国剩余定理
21. 素数筛
22. 线性筛法
23. Lucas
24. 整除
25. 算术唯一分解定理
26. 原根
27. 秦九韶
28. 杨辉三角
组合数学
1. 排列组合
2. 组合计数
3. 鸽笼
4. 生成函数
5. 容斥原理
6. 康托展开
7. Catalan数列
8. Stirling数
9. 差分
10. Polya定理
11. Burnside引理
12. 霍尔定理
线性代数
1. 矩阵运算
2. 矩阵乘法
3. 高斯消元
4. 线性规划
5. 矩阵树定理
博弈论
1. 巴什博弈
2. 威佐夫博弈
3. 斐波那契博弈
4. SG定理
5. Nim游戏
6. Anti-SG游戏
7. Multi-SG游戏
概率论
1. 期望
2. 随机化
3. 摩尔投票算法
计算几何
1. 向量
2. 扫描线
3. 半平面交
4. 凸包
5. 几何图形的交与并
6. 旋转卡壳
7. 点定位
8. 坐标变换
9. 离散化与扫描
10. 反演
11. Voronoi图
12. 平面图的对偶图
13. 三角剖分
14. 梯形剖分
15. 几何知识
网络流
1. Dinic
2. ISAP
3. SAP
4. HLPP
5. MCMF
6. 最大流
7. 最小割
8. 最大权闭合子图
9. 最小权闭合子图
10. 上下界网络流
11. 费用流
12. 最小费用最大流
13. 最小费用最小流
高精度
1. FFT
2. FMT
3. FWT
4. 多项式
5. 形式幂级数
6. 集合幂级数
7. 拉格朗日插值
数值分析
1. 微积分
2. 自适应辛普森积分
3. 牛顿迭代法
4. 二分法求根
5. 线性规划单纯形法
6. 非线性规划牛顿法
7. 数值稳定性
其他
1. 快速幂
2. 数学
3. 离散化
4. 模板
5. 群论
6. Hash
7. NPC
8. 经典套路题
9. 结论题
10. 性质探索
11. 人类智慧题
12. 置换
13. 异或
14. lowbit
15. 线性结构
16. 二维数点
17. Dilworth定理
18. 三维偏序
C++
1. STL
2. vector
3. string
4. map
5. unordered_map
6. set
7. unordered_set
8. queue
9. priority_queue
10. stack
11. bitset
年份
1. 2012
2. 2013
3. 2014
4. 2015
5. 2016
6. 2017
7. 2018
8. 2019
9. 2020
10. 2021
11. 2022
12. 2023
13. 2024
14. 2025
15. 2026
难度
1. 入门
2. 普及
3. 普转提
4. 提高
5. 省选/NOI
6. NOI+/CTSC/IOI
来源
1. NOIP
2. 省选
3. NOI
4. CTSC
5. APIO
6. IOI
7. THUPC
8. THUWC
9. 多校联考
10. USACO
11. Codeforces
12. AtCoder
13. LeetCode
14. 牛客
15. 洛谷
16. 一本通
17. Ad-hoc
18. 51NOD

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