ZJOI - 题库 - Bitworld OJ

ID	题目显示标签隐藏标签	AC / 尝试	难度
9406	9406 「一本通 3.6 练习 2」嗅探器图论 ZJOI	0 / 0	(无)
9426	9426 「一本通 3.5 例 2」最大半连通子图图论 DP ZJOI 拓扑排序早于 2010	0 / 0	(无)
9455	9455 「一本通 5.2 练习 5」骑士树形 DP ZJOI 基环树早于 2010	0 / 0	(无)
9462	9462 「一本通 5.3 练习 4」数字计数 ZJOI 数位 DP 2010	0 / 0	(无)
9482	9482 「一本通 5.6 练习 2」仓库建设 DP ZJOI 斜率优化早于 2010	0 / 0	(无)
9531	9531 「一本通 6.7 练习 5」取石子游戏 ZJOI 博弈论早于 2010	0 / 0	(无)
9541	9541 「一本通 6.7 练习 5」取石子游戏 ZJOI 博弈论早于 2010	0 / 0	(无)
9608	9608 「一本通 4.5 例 1」树的统计树链剖分 ZJOI 早于 2010	0 / 0	(无)
8247	ZJOI2020B 传统艺能 ZJOI 2020	0 / 0	(无)
8248	ZJOI2020C 序列 ZJOI 2020	0 / 0	(无)
8249	ZJOI2020D 染色游戏 ZJOI 2020	0 / 0	(无)
8250	ZJOI2020E 抽卡 ZJOI 2020	0 / 0	(无)
8251	ZJOI2020F 密码 ZJOI 2020	0 / 0	(无)
8252	ZJOI2022A 树 ZJOI	0 / 0	(无)
8253	ZJOI2022B 众数 ZJOI	0 / 0	(无)

GESP
1. 1级
2. 2级
3. 3级
4. 4级
5. 5级
一本通
动态规划
1. LCS
2. LIS
3. 背包
4. 单调性DP
5. 环形DP
6. 树形DP
7. 状态压缩DP
搜索
1. 枚举
2. 搜索与剪枝
3. 启发式搜索
4. DLX
5. 双向搜索
6. 折半搜索
7. 记忆化搜索
8. 模拟退火
计算几何
1. 半平面交
2. 凸包
3. 几何图形的交与并
4. 旋转卡壳
5. 点定位
6. 坐标变换
7. 离散化与扫描
8. 反演
9. Voronoi图
10. 平面图的对偶图
11. 三角剖分
12. 梯形剖分
13. 几何知识
贪心
树结构
1. 最近公共祖先
2. 生成树
3. 次小生成树
4. DFS序列
5. 树上倍增
6. 树的分治
7. 树链剖分
8. Link-Cut-Tree
图结构
1. Floyd
2. Dijkstra
3. SPFA
4. 负权边
5. 平面图
6. 二分图
7. 二分图匹配
8. 最短路
9. 差分约束
10. 拓扑排序
11. 网络流
12. 强连通分量
13. 割点割边
14. 欧拉回路
15. 2-SAT
数论
1. 素数判定
2. 欧几里得算法
3. 不定方程
4. 数位统计
5. 解线性同余方程
6. baby-step-giant-step
7. Pell方程
8. 大整数质因数分解
9. 勾股方程
10. 积性函数
11. Fibonacci数列
模拟
数据结构
1. 栈
2. 队列
3. 链表
4. 单调队列
5. 并查集
6. 堆
7. 平衡树
8. 线段树
9. 树状数组
10. 树套树
11. 四分树
12. 划分树
13. 归并树
14. 替罪羊树
15. 左偏树
16. k-d树
17. 块状链表
18. Hashing
19. 函数式编程
博弈论
1. 巴什博弈
2. 尼姆博弈
3. 威佐夫博弈
4. 斐波那契博弈
5. SG定理
字符串
1. KMP
2. 后缀数据结构
3. Trie树
4. AC自动机
5. Manacher
6. 表达式处理
7. 最小表示法
组合数学
1. 鸽笼
2. 生成函数
3. 容斥原理
4. 康托展开
5. Catalan数列
6. Stirling数
7. 差分
8. Polya定理
线性代数
1. 矩阵乘法
2. 高斯消元
3. 线性规划
高精度
1. FFT
递推
概率论
1. 随机化
NPC
其他
1. 二分查找
2. 三分查找
3. 双指针扫描
4. 分治
5. 分块
6. RMQ
7. 快速幂
8. 数学
9. 排序
10. 构造
11. 打表
12. 位运算
13. 离散化
14. 莫队

手气不错

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

分类

还没有账户？

登录