GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

PROBLEM SET

分治

按知识点筛选题目，系统巩固该考点。

共 72 题

重置

全部知识点基础数学知识模拟枚举深度优先搜索递推贪心基础排序栈区间动态规划最短路算法队列字符串结构体排序动态规划前缀和拓扑排序线性动态规划树形动态规划递归背包动态规划最近公共祖先二分答案并查集线段树 sort排序基础算法高精度分治素数筛法

题目列表

共 72 题

A7223 雾港实验室的神秘联通块 二分答案并查集分治普及+/提高 -- A16474 Al Fine (Maximizing Version) 分治 NOI/NOI+/CTSC -- A16632 Max Sum OR (Hard Version) 贪心分治位运算普及+/提高 -- A16636 Cost of Coloring 动态规划分治数学省选/NOI- -- A16638 Predicting Popularity 贪心线段树分治提高+/省选- -- A16699 Rectangles 贪心动态规划分治提高+/省选- -- A16713 Another Problem about Beautiful Pairs 分治普及+/提高 -- A16839 Short Garland 动态规划线段树分治树链剖分省选/NOI- -- A16859 Six Seven 枚举分治数学数论省选/NOI- -- A16863 Simons and Beating Peaks 栈动态规划分治普及+/提高 -- A7353 二维偏序模板 分治树状数组归并排序普及/提高- -- A7485 岁月成碑 线段树分治树状数组省选/NOI- --