2016 - 题库

ID	题目显示标签隐藏标签	AC / 尝试	难度
183	P2012 「SCOI2016」背单词贪心 2016 SCOI 字典树	0 / 0	(无)
184	P2013 「SCOI2016」幸运数字数据结构线性基 2016 SCOI 树链剖分倍增异或点分治	0 / 0	(无)
185	P2014 「SCOI2016」萌萌哒并查集 2016 SCOI 倍增	0 / 0	(无)
186	P2015 「SCOI2016」妖怪数学 2016 SCOI 计算几何	0 / 0	(无)
187	P2016 「SCOI2016」美味 2016 线段树 SCOI 异或	0 / 0	(无)
188	P2017 「SCOI2016」围棋 DP 2016 SCOI 轮廓线 DP	0 / 0	(无)
195	P2024 「JLOI / SHOI2016」侦查守卫 DP 2016 树形 DP SHOI 三分	0 / 0	(无)
196	P2025 「JLOI / SHOI2016」方数学 2016 SHOI 三分容斥原理组合计数	0 / 0	(无)
197	P2026 「JLOI / SHOI2016」成绩比较数学多项式 / 形式幂级数 2016 高斯消元 SHOI 三分组合计数	0 / 0	(无)
198	P2027 「SHOI2016」黑暗前的幻想乡数学图论 2016 SHOI 容斥原理矩阵树定理	0 / 0	(无)
199	P2028 「SHOI2016」随机序列数据结构 2016 线段树 SHOI	0 / 0	(无)
200	P2030 「SDOI2016」储能表数学 DP SDOI 2016 异或数位 DP	0 / 0	(无)
201	P2031 「SDOI2016」数字配对网络流费用流二分图匹配 SDOI 2016	0 / 0	(无)
202	P2032 「SDOI2016」游戏数据结构 SDOI 2016 线段树树链剖分	0 / 0	(无)
203	P2033 「SDOI2016」生成魔咒字符串后缀数组 SDOI 2016 后缀自动机	0 / 0	(无)
204	P2034 「SDOI2016」排列计数数学 SDOI 2016 组合计数	0 / 0	(无)
205	P2035 「SDOI2016」征途 DP SDOI 2016 斜率优化	0 / 0	(无)
212	P2042 「CQOI2016」不同的最小割网络流最小割 2016 CQOI Gomory–Hu 树	0 / 0	(无)
213	P2043 「CQOI2016」K 远点对数据结构 2016 K-D Tree CQOI	0 / 0	(无)
214	P2044 「CQOI2016」手机号码 DP 2016 CQOI 数位 DP	0 / 0	(无)
215	P2045 「CQOI2016」密钥破解数学数论 2016 CQOI 扩展欧几里德算法质因数分解	0 / 0	(无)
216	P2046 「CQOI2016」路由表数据结构 2016 字典树 CQOI	0 / 0	(无)
217	P2047 「CQOI2016」伪光滑数数据结构 DP 2016 CQOI 可并堆	0 / 0	(无)
218	P2048 「HNOI2016」最小公倍数数据结构并查集 2016 离线 HNOI 分块及按大小分类	0 / 0	(无)
219	P2049 「HNOI2016」网络数据结构 CDQ 分治 2016 树链剖分 HNOI 线段树分治	0 / 0	(无)
220	P2050 「HNOI2016」树数据结构 2016 DFS 序线段树 HNOI 可持久化划分树	0 / 0	(无)
221	P2051 「HNOI2016」序列数据结构 2016 线段树 HNOI 莫队单调栈	0 / 0	(无)
222	P2052 「HNOI2016」矿区数学 2016 计算几何 HNOI 平面图 DFS 树	0 / 0	(无)
223	P2053 「HNOI2016」大数数学数论 2016 离线 HNOI 莫队	0 / 0	(无)
224	P2054 「TJOI / HEOI2016」树并查集 2016 树链剖分 TJOI HEOI	0 / 0	(无)
225	P2055 「TJOI / HEOI2016」排序 2016 线段树二分 TJOI HEOI	0 / 0	(无)
226	P2056 「TJOI / HEOI2016」序列树套树 CDQ 分治 DP 2016 TJOI HEOI	0 / 0	(无)
227	P2057 「TJOI / HEOI2016」游戏二分图匹配 2016 TJOI HEOI	0 / 0	(无)
228	P2058 「TJOI / HEOI2016」求和数学 DFT（含 NTT）及FFT 2016 TJOI HEOI	0 / 0	(无)
229	P2059 「TJOI / HEOI2016」字符串后缀数组 2016 线段树二分 RMQ 可持久化 TJOI HEOI	0 / 0	(无)
230	P2060 「HAOI2016」食物链图论 DP 2016 拓扑排序 HAOI	0 / 0	(无)
231	P2061 「HAOI2016」放棋子数学 2016 组合计数递推 HAOI	0 / 0	(无)
232	P2062 「HAOI2016」地图图论 DP 2016 莫队仙人掌 HAOI	0 / 0	(无)
233	P2063 「HAOI2016」字符合并 DP 2016 区间 DP HAOI	0 / 0	(无)
234	P2064 「HAOI2016」找相同字符字符串后缀数组 2016 后缀自动机 Hash HAOI	0 / 0	(无)
235	P2065 「SDOI2016」模式字符串 SDOI 2016 点分治 Hash	0 / 0	(无)
236	P2066 「SDOI2016」墙上的句子网络流 SDOI 2016 Hash	0 / 0	(无)
237	P2067 「SDOI2016」硬币游戏 SDOI 2016 博弈论	0 / 0	(无)
238	P2068 「SDOI2016」探险路线 DP SDOI 2016	0 / 0	(无)
239	P2069 「SDOI2016」齿轮数学 SDOI 2016 质因数分解	0 / 0	(无)
240	P2070 「SDOI2016」平凡的骰子 SDOI 2016 计算几何	0 / 0	(无)
241	P2071 「JSOI2016」最佳团体 2016 分数规划树形 DP JSOI	0 / 0	(无)
242	P2072 「JSOI2016」独特的树叶 2016 JSOI Hash	0 / 0	(无)
243	P2073 「JSOI2016」扭动的回文串 2016 二分 JSOI Hash Manacher	0 / 0	(无)
244	P2074 「JSOI2016」灯塔 DP 2016 二分决策单调性 JSOI	0 / 0	(无)
245	P2075 「JSOI2016」位运算矩阵 DP 状态压缩 2016 JSOI	0 / 0	(无)
246	P2076 「JSOI2016」炸弹攻击 2016 计算几何 JSOI 随机化爬山法	0 / 0	(无)
247	P2077 「JSOI2016」飞机调度网络流图论最短路 2016 JSOI	0 / 0	(无)
248	P2078 「JSOI2016」无界单词 DP 2016 JSOI	0 / 0	(无)
249	P2079 「JSOI2016」轻重路径 2016 Link-Cut Tree DFS 序线段树离线 JSOI	0 / 0	(无)
250	P2080 「JSOI2016」病毒感染 DP 2016 JSOI	0 / 0	(无)
251	P2081 「JSOI2016」反质数序列网络流二分图匹配 2016 JSOI	0 / 0	(无)
252	P2082 「JSOI2016」炸弹攻击 2 2016 计算几何 JSOI 前缀和	0 / 0	(无)
253	P2083 「NOI2016」优秀的拆分字符串 2016 NOI 枚举复杂度分析	0 / 0	(无)
254	P2084 「NOI2016」网格图论 2016 NOI 离散化	0 / 0	(无)
255	P2085 「NOI2016」循环之美数学数论 2016 杜教筛 NOI	0 / 0	(无)
256	P2086 「NOI2016」区间 2016 线段树 NOI 离散化	0 / 0	(无)
257	P2087 「NOI2016」国王饮水记 DP 2016 斜率优化 NOI 高精度	0 / 0	(无)
259	P2089 「ZJOI2016」随机树生成器 2016 概率与期望 ZJOI 随机化	0 / 0	(无)
260	P2090 「ZJOI2016」旅行者最短路 2016 ZJOI 分治	0 / 0	(无)
261	P2091 「ZJOI2016」小星星 2016 树形 DP 容斥原理 ZJOI	0 / 0	(无)
262	P2092 「ZJOI2016」大森林 2016 Link-Cut Tree ZJOI 树上差分	0 / 0	(无)
263	P2093 「ZJOI2016」线段树 DP 2016 ZJOI 前缀和	0 / 0	(无)
264	P2094 「ZJOI2016」电阻网络图论 2016 ZJOI	0 / 0	(无)
341	P2172 「FJOI2016」所有公共子序列问题 2016 FJOI	0 / 0	(无)
342	P2173 「FJOI2016」建筑师 2016 FJOI	1 / 2	10
343	P2174 「FJOI2016」神秘数 2016 FJOI	0 / 0	(无)
502	P2342 「JOI 2016 Final」橙子装箱子任务 2016 JOI	0 / 0	(无)
503	P2343 「JOI 2016 Final」集邮比赛 2 子任务 2016 JOI	0 / 0	(无)
504	P2344 「JOI 2016 Final」铁路票价子任务 2016 JOI	0 / 0	(无)
505	P2345 「JOI 2016 Final」领地子任务 2016 JOI	0 / 0	(无)
506	P2346 「JOI 2016 Final」断层子任务 2016 JOI	0 / 0	(无)
518	P2358 「NOIP2016」玩具谜题 2016 模拟 NOIP	0 / 0	(无)
519	P2359 「NOIP2016」天天爱跑步 2016 NOIP 树上差分 LCA	0 / 0	(无)
520	P2360 「NOIP2016」换教室 DP 2016 概率与期望 NOIP	0 / 0	(无)
521	P2361 「NOIP2016」组合数问题数学 2016 NOIP	0 / 0	(无)
522	P2362 「NOIP2016」蚯蚓 2016 哈夫曼编码 NOIP	0 / 0	(无)
523	P2363 「NOIP2016」愤怒的小鸟 DP 状态压缩 2016 NOIP	0 / 0	(无)
574	P2417 「USACO 2016 US Open, Platinum」262144 2016 USACO Contest	0 / 0	(无)
575	P2418 「USACO 2016 US Open, Platinum」Bull in a China Shop 2016 USACO Contest	0 / 0	(无)
576	P2419 「USACO 2016 US Open, Platinum」Landscaping 2016 USACO Contest	0 / 0	(无)
720	P2567 「APIO2016」划艇 2016 APIO	0 / 0	(无)
721	P2568 「APIO2016」烟花表演 2016 APIO	0 / 0	(无)
879	P2729 「JOISC 2016 Day 1」俄罗斯套娃 2016 线段树离线 JOISC	0 / 0	(无)
881	P2731 「JOISC 2016 Day 1」棋盘游戏 DP 2016 组合计数 JOISC	0 / 0	(无)
882	P2732 「JOISC 2016 Day 2」雇佣计划 2016 离线树状数组 JOISC	0 / 0	(无)
883	P2733 「JOISC 2016 Day 2」三明治 2016 搜索 JOISC	0 / 0	(无)
884	P2734 「JOISC 2016 Day 2」女装大佬贪心 2016 前缀和 JOISC	0 / 0	(无)
886	P2736 「JOISC 2016 Day 3」回转寿司 2016 分块及按大小分类堆 JOISC	0 / 0	(无)
887	P2737 「JOISC 2016 Day 3」电报图论贪心 2016 仙人掌 JOISC	0 / 0	(无)
888	P2738 「JOISC 2016 Day 4」危险的滑冰图论最短路 2016 搜索 JOISC	0 / 0	(无)
889	P2740 「JOISC 2016 Day 4」最差记者 2 贪心 2016 线段树 JOISC	0 / 0	(无)
890	P2741 「JOI Open 2016」JOIRIS 2016 构造 JOI	0 / 0	(无)
891	P2742 「JOI Open 2016」销售基因链 2016 线段树离线字典树 JOI	0 / 0	(无)
892	P2743 「JOI Open 2016」摩天大楼 DP 2016 JOI	0 / 0	(无)

数学
1. 扩展欧几里德算法
2. 中国剩余定理
3. Burnside 引理与 Pólya 定理
4. Baby Step Giant Step
5. Dilworth 定理
6. 数论
7. 矩阵
8. 埃氏筛及欧拉筛
9. 组合计数
10. 集合幂级数
11. 杨氏矩阵
12. 构造
13. Berlekamp-Massey 算法
14. Lucas 定理
15. DFT（含 NTT）及FFT
16. FWT
17. 概率与期望
18. 生成函数 / 母函数
19. 多项式 / 形式幂级数
20. 洲阁筛
21. 二进制
22. 多进制
23. 莫比乌斯反演
24. 三分
25. 异或
26. 质因数分解
27. 杜教筛
28. 欧拉定理
29. Taylor 展开
30. 欧拉回路
31. 拉格朗日反演
32. Catalan 数
33. Burnside 引理
34. Pólya 定理
35. Prüfer 序列
36. 映射与反演
37. 离散数对
38. 扩展欧几里得算法
39. ad hoc
40. 素数判定
41. Miller-Rabin 算法
42. 欧几里得算法
43. 扩展欧几里得
44. 不定方程
45. 线性同余方程
46. 数位统计
47. 离散对数问题
48. Baby-step
49. Giant-step
50. Pell 方程
51. 大整数分解
52. Pollard's Rho 算法
53. 积性函数
54. 莫比乌斯函数
55. 欧拉函数
56. 斐波那契数列性质
57. 矩阵快速幂
58. 乘法逆元
59. 多项式运算
60. 矩阵运算
61. 矩阵快速幂
62. 高斯消元
63. 线性方程组求解
64. 线性规划
65. 单纯形法
66. 鸽巢原理
67. 生成函数
68. 容斥原理
69. 康托展开
70. 类欧几里得算法
71. Stirling 数
72. Polya 计数定理
73. LGV 引理
74. 线性基
75. 离散对数
76. 超现实数
DP
1. 区间 DP
2. 树形 DP
3. 数位 DP
4. 概率 DP
5. 背包 DP
6. 插头 DP
7. 轮廓线 DP
8. 状态压缩
9. 滑动窗口
10. 凸优化 / WQS二分
11. 斜率优化
搜索
1. DFS
2. BFS
3. A*
4. 2-SAT
5. 剪枝优化
6. IDA*
7. 模拟退火
8. 爬山法
9. 随机化
10. DFS 序
11. 启发式合并
12. 近似算法
计算几何
1. 向量
2. 凸包
3. Graham 扫描
4. Andrew
5. 半平面交
6. 旋转卡壳
7. 最远点对
8. 几何图形的交与并
9. 多边形交集
10. 点定位
11. 射线法
12. 坐标变换
13. 仿射变换
14. 离散化
15. 扫描线
16. Voronoi 图
17. Delaunay 三角剖分
18. 平面图的对偶图
19. 最小圆覆盖
20. 梯形剖分
贪心
模拟
图论
1. 最短路
2. 最小生成树
3. 瓶颈路
4. 二分图匹配
5. 平面图
6. 矩阵树定理
7. 拓扑排序
8. 仙人掌
9. 点分治
10. 树的直径
11. 虚树
12. 连通分量
13. 树链剖分
14. 圆方树
15. LCA
16. 费用流
17. 上下界网络流
18. 最大流
19. 最小割
20. DFS 树
21. BFS 树
22. Kruskal
23. 并查集
24. 网络流
25. Prim
26. 树上差分
27. 最大权闭合子图
28. 拟阵
29. 网络流 24 题
30. bitset
31. 树的重心
32. 划分树
33. 树分块
34. 负环
35. 树上启发式合并
36. Voronoi 图
37. k 短路
分数规划
1. 0/1 分数规划
2. 多重分数规划
数据结构
1. 栈
2. 队列
3. 链表
4. 单调队列
5. 并查集
6. 基环树
7. 堆
8. 二叉堆
9. 左偏树
10. 平衡树
11. AVL 树
12. 红黑树
13. Treap
14. Splay 树
15. 可并堆
16. 线段树
17. 树状数组
18. 分块
19. Hash 表
20. Trie 树
21. k-d 树
22. 线段树
23. 珂朵莉树
24. 单调栈
25. 线段树分治
26. Hash
27. 笛卡尔树 / Kruskal 重构树
28. 可持久化
29. 树套树
30. K-D Tree
31. 斯坦纳树
32. 线段树合并
33. hash 表
34. Link-Cut Tree
35. Gomory–Hu 树
博弈论
1. 巴什博弈
2. 尼姆博弈
3. 威佐夫博弈
4. 斐波那契博弈
5. SG函数与定理
6. 不平等博弈
字符串
1. 字符串匹配
2. KMP
3. Boyer-Moore 算法
4. 后缀数据结构
5. 后缀数组
6. 后缀自动机
7. Trie 树
8. AC 自动机
9. 自动机
10. Manacher 算法
11. 最小表示法
12. 字典树
枚举
倍增
1. RMQ
随机化
1. 随机化算法
2. 蒙特卡罗方法
3. 拉斯维加斯算法
杂项
1. 递推
2. CDQ 分治
3. 复杂度分析
4. 二分
5. 整体二分
6. 高精度
7. 哈夫曼编码
8. 双指针
9. 分治
10. 快速排序
11. 快速幂
12. 位运算
13. 离散化
14. set
15. map
16. 莫队
17. 离线
18. 前缀和
19. 分块及按大小分类
20. 物理
21. 决策单调性
22. 三维偏序
23. 正则表达式
24. 差分
25. 差分约束系统
26. 编译原理
27. 语义分析
28. 程序实现
29. 底层优化
30. 其他
特殊题目
1. 交互题
2. 提交答案
3. 客观题
4. Special Judge
5. SPJ
6. 系统测试
7. 子任务
8. 暂定题
9. 暂无数据
10. 暂无 SPJ
11. 无法测评
12. 模板
13. 原创
14. 数据待检查
15. 标签待整理
16. 文件 IO
17. Manacher
18. 数据待上传
19. 暂无评定
20. O2 优化
21. O3 优化
22. Div.1
23. Div.2
24. Div.3
25. Div.4
26. <2025 January>
27. <2025 February>
28. <2025 March>
29. <2025 April>
30. <2025 May>
31. <2025 June>
32. <2025 July>
33. <2025 August>
34. <2025 September>
35. <2025 October>
36. <2025 November>
37. <2025 December>
38. 成名之作
真题
1. CSP
2. CSP-J
3. CSP-S
4. NOIP
5. NOI
6. IOI
7. WC
8. NGOI
9. CTT
10. 集训队互测
11. APIO
12. PKUSC
13. CTSC
14. CCC
15. CTSC / CTS
16. 春季测试
17. 冬季测试
18. 雅礼集训
19. 联合省选
20. 中国国家队集训
21. 山东省队集训
22. NOI Online
23. Ynoi
24. USACO Contest
25. CCO
26. CCC
27. BJWC
28. JOI
29. World Final
30. THUPC
31. JOISC
32. CEOI
33. GDKOI
34. NordicOI
35. EJOI
36. COCI
37. AGM
38. PA
39. ROI
40. ROIR
41. EGOI
42. NOISG
43. KOI
44. RMI
45. COI
46. ICPC
47. THUSC
48. THUWC
49. BalkanOI
50. LibreOJ NOI Round
51. LibreOJ β Round
52. LibreOJ NOIP Round
53. BalticOI
54. POI
55. KTSC
56. eJOI
57. EC Final
58. CodePlus
59. USACO Training
60. 「HHTOJ β Round 1」
61. LibreOJ Round
62. Special Round
63. HHT_Round
各省省选
1. AHOI
2. BJOI
3. CQOI
4. FJOI
5. GDOI
6. GXOI
7. GZOI
8. HAOI
9. HEOI
10. HNOI
11. JLOI
12. JSOI
13. JXOI
14. LNOI
15. SCOI
16. SDOI
17. SHOI
18. SNOI
19. SXOI
20. TJOI
21. YNOI
22. ZJOI
时间
1. 早于 2010
2. 2010
3. 2011
4. 2012
5. 2013
6. 2014
7. 2015
8. 2016
9. 2017
10. 2018
11. 2019
12. 2020
13. 2021
14. 2022
15. 2023
16. 2024
17. 2025
18. 2026
其他OJ
1. Codeforces
2. AtCoder
3. CodePlus
4. BalkanOI
5. NordicOI
6. hzwer 题集
7. Project Euler
8. MX
9. Ynoi

手气不错

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

分类

还没有账户？

登录