分块及按大小分类 - 题库

ID	题目显示标签隐藏标签	AC / 尝试	难度
112	P519 「LibreOJ β Round #2」数学上来先打表离线分块及按大小分类 LibreOJ β Round 启发式合并 bitset	0 / 0	(无)
140	P547 「LibreOJ β Round #7」匹配字符串数学矩阵 DFT（含 NTT）及FFT 组合计数分块及按大小分类 Lucas 定理递推 LibreOJ β Round	0 / 0	(无)
218	P2048 「HNOI2016」最小公倍数数据结构并查集 2016 离线 HNOI 分块及按大小分类	0 / 0	(无)
289	P2119 「HEOI2015」公约数数列 2015 分块及按大小分类 HEOI	0 / 0	(无)
417	P2254 「SNOI2017」一个简单的询问数据结构 2017 分块及按大小分类莫队 SNOI	0 / 0	(无)
426	P2264 「CTSC2017」吉夫特数据结构数学 DP 2017 分块及按大小分类 Lucas 定理 CTSC / CTS	0 / 0	(无)
482	P2322 「清华集训 2017」Hello world! 数据结构 2017 树链剖分分块及按大小分类中国国家队集训	0 / 0	(无)
568	P2410 「THUPC 2017」钦妹的玩具商店 / Toyshop DP 2017 分块及按大小分类背包 DP THUPC	0 / 0	(无)
618	P2461 「2018 集训队互测 Day 1」完美的队列数据结构分块及按大小分类 2018 集训队互测	0 / 0	(无)
791	P2639 「TJOI2017」不勤劳的图书管理员数据结构树套树 2017 线段树分块及按大小分类 TJOI	0 / 0	(无)
874	P2724 「JOI 2015 Final」铁路旅行线段树 2015 分块及按大小分类前缀和树状数组 JOI 差分	0 / 0	(无)
886	P2736 「JOISC 2016 Day 3」回转寿司 2016 分块及按大小分类堆 JOISC	0 / 0	(无)
993	P2845 「ROI 2018 Day 1」Innophone 斜率优化分块及按大小分类 2018 ROI	0 / 0	(无)
1022	P2874 「JOISC 2014 Day1」历史研究分块及按大小分类 2014 JOISC	0 / 0	(无)
1179	P3081 「2019 集训队互测 Day 5」简单计数数学 DFT（含 NTT）及FFT 分块及按大小分类集训队互测 2019	0 / 0	(无)
1434	P3341 「NOI2020」时代的眼泪数据结构分块及按大小分类 NOI 2020	0 / 0	(无)
1586	P3540 「JOI Open 2018」山体滑坡并查集图论分块及按大小分类 JOI 2018	0 / 0	(无)
1595	P3549 「COI 2020」Paint 并查集图论分块及按大小分类 COI 2020	0 / 0	(无)
1622	P3577 「CCO 2021」换换排序分块及按大小分类 CCO 2021	0 / 0	(无)
1637	P3592 「CEOI2021」多样性贪心分块及按大小分类莫队 CEOI 2021	0 / 0	(无)
1672	P3630 「2021 集训队互测」Imbalance 状态压缩分块及按大小分类集训队互测 2021 LGV 引理	0 / 0	(无)
1682	P3640 「2021 集训队互测」细菌 DFT（含 NTT）及FFT 分块及按大小分类生成函数 / 母函数分治集训队互测 2021	0 / 0	(无)
1690	P3651 「2021 集训队互测」Slight Hope 树链剖分分块及按大小分类集训队互测 2021	0 / 0	(无)
1703	P3666 「JOI 2022 Final」沙堡 2 分块及按大小分类 JOI 扫描线 2022	0 / 0	(无)
1737	P3703 「联合省选 2022」卡牌容斥原理分块及按大小分类联合省选 2022	0 / 0	(无)
1741	P3707 「ZJOI2022」众数 ZJOI 分块及按大小分类 2022	0 / 0	(无)
1748	P3714 「AHOI2022」山河重整容斥原理组合计数分块及按大小分类 AHOI 2022	0 / 0	(无)
1753	P3721 「SDOI / SXOI2022」整数序列 SDOI 分块及按大小分类 2022 SXOI	0 / 0	(无)
1754	P3722 「SDOI / SXOI2022」进制转换 SDOI 分块及按大小分类数位 DP 复杂度分析 2022 SXOI	0 / 0	(无)
1853	P3824 「SDOI2012」体育课 SDOI 分块及按大小分类 2012	0 / 0	(无)
2078	P4053 「GDKOI-S 2024」新本格魔法少女数据结构分块及按大小分类 2024 GDKOI	0 / 0	(无)
2392	P6046 「雅礼集训 2017 Day8」爷数据结构 2017 分块及按大小分类雅礼集训	0 / 0	(无)
2422	P6077 「2017 山东一轮集训 Day7」逆序对多项式 / 形式幂级数 2017 组合计数分块及按大小分类山东省队集训	0 / 0	(无)
2428	P6083 「美团 CodeM 资格赛」数码数学分块及按大小分类	0 / 0	(无)
2434	P6089 小 Y 的背包计数问题分块及按大小分类背包 DP	0 / 0	(无)
2444	P6099 花神游历各国并查集线段树分块及按大小分类	0 / 0	(无)
2501	P6180 作诗分块及按大小分类	0 / 0	(无)
2508	P6187 Odd 数据结构分块及按大小分类 Hash	0 / 0	(无)
2581	P6265 最大连续子段和分块及按大小分类	0 / 0	(无)
2593	P6277 数列分块入门 1 数据结构分块及按大小分类 hzwer 题集	0 / 0	(无)
2594	P6278 数列分块入门 2 数据结构分块及按大小分类 hzwer 题集	0 / 0	(无)
2595	P6279 数列分块入门 3 数据结构分块及按大小分类 hzwer 题集	0 / 0	(无)
2596	P6280 数列分块入门 4 数据结构分块及按大小分类 hzwer 题集	0 / 0	(无)
2597	P6281 数列分块入门 5 数据结构分块及按大小分类 hzwer 题集	0 / 0	(无)
2598	P6282 数列分块入门 6 数据结构分块及按大小分类 hzwer 题集	0 / 0	(无)
2599	P6283 数列分块入门 7 数据结构分块及按大小分类 hzwer 题集	0 / 0	(无)
2600	P6284 数列分块入门 8 数据结构分块及按大小分类 hzwer 题集	0 / 0	(无)
2601	P6285 数列分块入门 9 数据结构分块及按大小分类 hzwer 题集	0 / 0	(无)
2606	P6290 「XXOI 2018」某不科学的超夯基统计原创分块及按大小分类树上启发式合并	0 / 0	(无)
2629	P6341 区间 or 和原创分块及按大小分类	0 / 0	(无)
2744	P6499 「雅礼集训 2018 Day2」颜色分块及按大小分类雅礼集训 bitset 2018	0 / 0	(无)
2749	P6504 「雅礼集训 2018 Day5」Convex 计算几何分块及按大小分类雅礼集训凸包 2018	0 / 0	(无)
2777	P6546 简单的数列题原创分块及按大小分类	0 / 0	(无)
2779	P6548 「CERC2018」The Bridge on the River Kawaii 并查集图论离线分块及按大小分类分治 2018 ICPC	0 / 0	(无)
2823	P6612 「THUPC 2019」不用找的树 / tree 数据结构分块及按大小分类 THUPC 2019	0 / 0	(无)
2903	P6727 「hyOI2020」henry_y 的数列数据结构分块及按大小分类凸包	0 / 0	(无)
2917	P6741 因子统计数论分块及按大小分类	0 / 0	(无)
2922	P6746 「THUPC 2021 初赛」区间众数分块及按大小分类 THUPC 2021	0 / 0	(无)
2932	P6756 随机数生成器多项式 / 形式幂级数分块及按大小分类	0 / 0	(无)
2938	P6762 「THUPC 2021」本质不同逆序对数据结构分块及按大小分类 THUPC 2021	0 / 0	(无)
3000	P6824 「THUPC 2022」riapq 分块及按大小分类 THUPC 2022	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

手气不错

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

分类

还没有账户？

登录