分治 - 题库 - 清北信奥登峰计划

题库:

清北信奥洛谷 AtCoder

难度:

入门普及- 普及普及+/提高− 提高提高+/省选− 省选/NOI− NOI/NOI+/CTSC 暂无评定

标签:

ID	题目显示标签隐藏标签	AC / 尝试	难度
1080	luogu#B2163 棋盘覆盖 Special Judge 分治	0 / 0	(无)
1483	luogu#B3983 [信息与未来 2024] AI 机器人模拟搜索 2024 矩阵运算江苏分治记忆化搜索矩阵加速信息与未来	0 / 0	(无)
826	826 [NOIP 1998 普及组] 幂次方数学 1998 递归 NOIP 普及组分治	0 / 0	(无)
542	luogu#P1010 [NOIP 1998 普及组] 幂次方数学 1998 递归 NOIP 普及组分治	1 / 1	10
551	luogu#P1024 [NOIP 2001 提高组] 一元三次方程求解数学 2001 二分 NOIP 提高组枚举分治	0 / 0	(无)
2141	luogu#P1115 最大子段和动态规划 DP 递推分治前缀和	0 / 0	(无)
2253	luogu#P1228 地毯填补问题递归 Special Judge 分治	0 / 0	(无)
2454	luogu#P1429 平面最近点对（加强版）计算几何递归分治 K-D Tree	0 / 0	(无)
2523	luogu#P1498 南蛮图腾字符串递归湖南分治深度优先搜索 DFS	0 / 0	(无)
2062	luogu#P1637 三元上升子序列线段树平衡树树状数组分治	0 / 0	(无)
2808	luogu#P1885 Moo 模拟字符串递归分治	0 / 0	(无)
2834	luogu#P1911 L 国的战斗之排兵布阵递归洛谷原创分治	0 / 0	(无)
2842	luogu#P1919 【模板】高精度乘法 \| A*B Problem 升级版高精度 O2优化分治快速傅里叶变换 FFT	0 / 0	(无)
2851	luogu#P1928 外星密码模拟字符串递归分治	0 / 0	(无)
1936	1936 [NOIP 1998 普及组] 幂次方数学 1998 递归 NOIP 普及组分治	0 / 0	(无)
1950	1950 [NOIP 2001 提高组] 一元三次方程求解数学 2001 二分 NOIP 提高组枚举分治	0 / 0	(无)
3128	luogu#P2208 [USACO13OPEN] What's Up With Gravity S 模拟图论 2013 USACO 枚举分治广度优先搜索 BFS	0 / 0	(无)
3219	luogu#P2305 [NOI2014] 购票图论 2014 线段树 NOI 分治斜率优化	0 / 0	(无)
3397	luogu#P2487 [SDOI2011] 拦截导弹动态规划 DP 2011 各省省选树状数组山东 Special Judge 分治	0 / 0	(无)
3645	luogu#P2742 [USACO5.1] 圈奶牛Fencing the Cows /【模板】二维凸包计算几何 USACO 分治凸包	0 / 0	(无)
3984	luogu#P3085 [USACO13OPEN] Yin and Yang G 模拟 2013 USACO 分治	0 / 0	(无)
4104	luogu#P3206 [HNOI2010] 城市建设 2010 各省省选湖南 cdq 分治分治生成树动态树 LCT 线段树分治	0 / 0	(无)
4134	luogu#P3236 [HNOI2014] 画框 2014 各省省选湖南分治生成树叉积	0 / 0	(无)
4208	luogu#P3310 [SDOI2014] 括号序列计数 2014 各省省选山东分治快速傅里叶变换 FFT	0 / 0	(无)
4227	luogu#P3329 [ZJOI2011] 最小割 2011 各省省选网络流浙江分治最小割	0 / 0	(无)
4242	luogu#P3344 [ZJOI2015] 幻想乡 Wi-Fi 搭建计划动态规划 DP 2015 各省省选浙江分治	0 / 0	(无)
4248	luogu#P3350 [ZJOI2016] 旅行者 2016 各省省选递归浙江分治最短路	0 / 0	(无)
4504	luogu#P3612 [USACO17JAN] Secret Cow Code S 字符串 2017 USACO 递归分治栈	0 / 0	(无)
4509	luogu#P3617 电阻网络模拟贪心递归洛谷原创分治	0 / 0	(无)
4606	luogu#P3714 [BJOI2017] 树的难题 2017 各省省选点分治单调队列北京分治深度优先搜索 DFS	0 / 0	(无)
4619	luogu#P3727 曼哈顿计划E 点分治洛谷原创枚举分治深度优先搜索 DFS	0 / 0	(无)
4625	luogu#P3733 [HAOI2017] 八纵八横 2017 河南线段树各省省选分治线性基线段树分治	0 / 0	(无)
4658	luogu#P3767 魔法搜索线段树并查集洛谷原创分治洛谷月赛	0 / 0	(无)
4660	luogu#P3769 [CH弱省胡策R2] TATT 线段树平衡树分治排序 K-D Tree	0 / 0	(无)
4697	luogu#P3806 【模板】点分治点分治 O2优化分治深度优先搜索 DFS	0 / 0	(无)
4701	luogu#P3810 【模板】三维偏序（陌上花开）线段树树状数组 cdq 分治 O2优化分治排序树套树分块整体二分 K-D Tree bitset	0 / 0	(无)
4809	luogu#P3920 [WC2014] 紫荆花之恋 2014 点分治平衡树分治 WC	0 / 0	(无)
4880	luogu#P3991 [BJOI2017] 喷式水战改动态规划 DP 2017 各省省选平衡树北京 O2优化分治矩阵加速动态 DP	0 / 0	(无)
4916	luogu#P4027 [NOI2007] 货币兑换动态规划 DP 2007 平衡树 NOI 离散化 cdq 分治 Special Judge 分治动态规划优化斜率优化凸包李超线段树	0 / 0	(无)
4964	luogu#P4075 [SDOI2016] 模式字符串字符串 2016 各省省选点分治山东分治	0 / 0	(无)
5004	luogu#P4115 Qtree4 点分治堆 O2优化分治树链剖分	0 / 0	(无)
5012	luogu#P4123 [CQOI2016] 不同的最小割 2016 重庆各省省选网络流分治最小割	0 / 0	(无)
5030	luogu#P4141 消失之物动态规划 DP 递推枚举分治背包 DP	0 / 0	(无)
5038	luogu#P4149 [IOI 2011] Race 2011 点分治递归树上启发式合并 IOI O2优化分治	0 / 0	(无)
5057	luogu#P4169 [Violet] 天使玩偶/SJY摆棋子树状数组 cdq 分治分治剪枝	0 / 0	(无)
5066	luogu#P4178 Tree 点分治树状数组分治容斥原理	0 / 0	(无)
5071	luogu#P4183 [USACO18JAN] Cow at Large P 2018 USACO 点分治分治	0 / 0	(无)
5079	luogu#P4191 [CTSC2010] 性能优化 2010 分治素数判断,质数,筛法快速傅里叶变换 FFT CTSC/CTS	0 / 0	(无)
5106	luogu#P4218 [CTSC2010] 珠宝商字符串 2010 枚举分治后缀树 CTSC/CTS	0 / 0	(无)
5108	luogu#P4220 [WC2018] 通道 2018 并查集点分治分治虚树 WC	0 / 0	(无)
5130	luogu#P4242 树上的毒瘤分治虚树	0 / 0	(无)
5180	luogu#P4292 [WC2010] 重建计划 2010 点分治单调队列分治 WC	0 / 0	(无)
5220	luogu#P4332 [SHOI2014] 三叉神经树模拟 2014 线段树各省省选上海 O2优化分治树链剖分动态树 LCT	0 / 0	(无)
5278	luogu#P4390 [BalkanOI 2007] Mokia 摩基亚 2007 树状数组 cdq 分治分治排序 BalkanOI（巴尔干半岛）	0 / 0	(无)
5311	luogu#P4423 [BJWC2011] 最小三角形 2011 递归北京分治排序	0 / 0	(无)
5323	luogu#P4435 [COCI 2017/2018 #2] Garaža 2017 线段树分治 COCI（克罗地亚）	0 / 0	(无)
5453	luogu#P4565 [CTSC2018] 暴力写挂 2018 线段树 O2优化分治最近公共祖先 LCA CTSC/CTS	0 / 0	(无)
5454	luogu#P4566 [CTSC2018] 青蕈领主数学 2018 O2优化分治排列组合快速傅里叶变换 FFT CTSC/CTS	0 / 0	(无)
5473	luogu#P4585 [FJOI2015] 火星商店问题 2015 线段树各省省选福建分治树套树可持久化线段树分治	0 / 0	(无)
5591	luogu#P4705 玩游戏数学 O2优化分治期望快速傅里叶变换 FFT 洛谷月赛	0 / 0	(无)
5607	luogu#P4721 【模板】分治 FFT 分治生成函数快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	(无)
5641	luogu#P4755 Beautiful Pair O2优化枚举分治可持久化线段树洛谷月赛笛卡尔树启发式合并	0 / 0	(无)
12707	luogu#P5094 [USACO04OPEN] MooFest G 加强版 2004 USACO 树状数组 cdq 分治分治	0 / 0	6
12884	luogu#P5271 OwenOwl 不学车也不删库数学数论 Special Judge 分治构造洛谷月赛	0 / 0	8
13071	luogu#P5461 赦免战俘递归分治洛谷月赛	0 / 0	5
13112	luogu#P5502 [JSOI2015] 最大公约数暴力数据结构 2015 各省省选江苏分治	0 / 0	7
13182	luogu#P5574 [CmdOI2019] 任务分配问题动态规划 DP O2优化分治凸完全单调性（wqs 二分）	0 / 0	8
13184	luogu#P5576 [CmdOI2019] 口头禅后缀自动机 SAM 分治后缀数组 SA 整体二分根号分治线段树合并启发式合并	0 / 0	9
13239	luogu#P5631 最小mex生成树线段树并查集 O2优化分治动态树 LCT	0 / 0	8
13613	luogu#P6009 [USACO20JAN] Non-Decreasing Subsequences P 动态规划 DP 2020 USACO 矩阵运算分治	0 / 0	8
13676	luogu#P6072 『MdOI R1』Path 莫队 O2优化分治字典树 Trie	0 / 0	8
13774	luogu#P6173 [USACO16FEB] Circular Barn P 动态规划 DP 2016 USACO 分治动态规划优化斜率优化四边形不等式	0 / 0	8
13840	luogu#P6240 好吃的题目 O2优化分治背包 DP	0 / 0	8
13847	luogu#P6247 [SDOI2012] 最近最远点对 2012 各省省选山东 Special Judge 分治凸包 K-D Tree	0 / 0	8
13959	luogu#P6362 平面欧几里得最小生成树计算几何 Special Judge O2优化分治生成树凸包	0 / 0	9
14003	luogu#P6406 [COCI 2014/2015 #2] Norma 2014 线段树递归 O2优化分治 COCI（克罗地亚）	0 / 0	8
14051	luogu#P6455 不可视境界线[环版本] 动态规划 DP 计算几何二分单调队列 Special Judge 分治随机调整凸完全单调性（wqs 二分）	0 / 0	9
14105	luogu#P6510 奶牛排队单调队列 NOI 导刊 O2优化分治栈	0 / 0	6
14277	luogu#P6687 论如何玩转 Excel 表格树状数组分治洛谷月赛	0 / 0	6
14324	luogu#P6734 「Wdsr-2」阴阳玉动态规划 DP 数学 2020 矩阵运算洛谷原创分治动态规划优化矩阵加速矩阵乘法	0 / 0	8
14752	luogu#P7164 [COCI 2020/2021 #1] 3D Histogram 2020 线段树分治凸包 COCI（克罗地亚）	0 / 0	8
14927	luogu#P7345 【DSOI 2021】吟唱的金色花海交互题 Special Judge O2优化分治	0 / 0	7
14994	luogu#P7415 [USACO21FEB] Count the Cows G USACO 递归 2021 O2优化分治数位 DP	0 / 0	7
15010	luogu#P7431 [THUPC 2017] 小 L 的计算题 2017 分治快速傅里叶变换 FFT 快速数论变换 NTT THUPC	0 / 0	8
15030	luogu#P7451 [THUSC 2017] 杜老师 2017 分治线性基分块 THUSC	0 / 0	9
15157	luogu#P7579 「RdOI R2」称重(weigh) 二分 2021 三分交互题 Special Judge 分治	0 / 0	6
7705	7705 棋盘覆盖 Special Judge 分治	0 / 0	5
15380	luogu#P7811 [JRKSJ R2] 你的名字。 2021 洛谷原创 O2优化分治分块 ST 表	0 / 0	8
15452	luogu#P7883 平面最近点对（加强加强版） O2优化分治	0 / 0	7
15464	luogu#P7895 『JROI-3』删树 2021 交互题 Special Judge O2优化分治树论虚树洛谷月赛	0 / 0	7
8115	8115 [信息与未来 2024] AI 机器人模拟搜索 2024 矩阵运算江苏分治记忆化搜索矩阵加速信息与未来	0 / 0	8
15749	luogu#P8182 「EZEC-11」雪的魔法动态规划 DP 2022 洛谷原创 O2优化分治线性规划分块整体二分洛谷月赛	0 / 0	9
15881	luogu#P8317 [FOI2021] 幸运区间搜索 2021 福建枚举分治深度优先搜索 DFS 剪枝	0 / 0	7
16021	luogu#P8460 「REOI-p1」按摩线段树分治	0 / 0	8
16061	luogu#P8501 [NOI2022] 二次整数规划问题 2022 NOI 网络流 O2优化分治凸包整数规划	0 / 0	9
16107	luogu#P8553 醒来递归洛谷原创 Special Judge O2优化分治构造洛谷月赛	0 / 0	9
16123	luogu#P8569 [JRKSJ R6] 第七学区 2022 洛谷原创 O2优化分治位运算	0 / 0	8
16125	luogu#P8571 [JRKSJ R6] Dedicatus545 2022 洛谷原创后缀自动机 SAM O2优化分治虚树分块 AC 自动机	0 / 0	9
16153	luogu#P8600 [蓝桥杯 2013 省 B] 连号区间数 2013 线段树分治前缀和蓝桥杯省赛	0 / 0	8
8668	8668 [NOIP 1998 普及组] 幂次方数学 1998 递归 NOIP 普及组分治	0 / 0	3

试试手气

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

已选标签:

-语言入门（请选择[入门与面试]题库）

-字符串

-动态规划 DP

-搜索

-数学

-图论

-计算几何

-树形数据结构

-博弈论

-线性数据结构

-多项式

-数论

-基础算法

-动态规划优化

-树论

-群论

-组合数学

-概率论

-线性代数

-微积分

-其它技巧

-组合优化

已选标签:

-NOI 系列赛事

-经典套题

-国际知名赛事

-洛谷比赛

-大学竞赛

-其他竞赛

-小学科创活动

已选标签:

已选标签:

-国内省市

已选标签:

分类

算法

来源

时间

区域

特殊题目

状态

开发

支持

关于

登录