分治 - Problem Set - HFOJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	10018	B3983 [信息与未来 2024] AI 机器人模拟 2024 矩阵运算江苏分治矩阵加速	0 / 0	6
	10	P1010 [NOIP1998 普及组] 幂次方数学 1998 NOIp 普及组分治	4 / 5	2
	24	P1024 [NOIP2001 提高组] 一元三次方程求解数学 2001 二分 NOIp 提高组枚举分治	5 / 5	2
	115	P1115 最大子段和动态规划,dp 递推线性数据结构分治	12 / 45	2
	228	P1228 地毯填补问题递归 Special Judge 分治	0 / 0	3
	256	P1257 平面上的最接近点对计算几何递归分治	1 / 1	2
	423	P1429 平面最近点对（加强版）计算几何递归分治	2 / 2	5
	491	P1498 南蛮图腾字符串递归湖南分治深度优先搜索,DFS	2 / 2	2
	842	P1885 Moo 模拟字符串递归分治	1 / 1	3
	867	P1911 L 国的战斗之排兵布阵递归洛谷原创分治	0 / 0	3
	881	P1928 外星密码模拟字符串递归分治	0 / 0	3
	1184	P2208 [USACO13OPEN] What's Up With Gravity S 模拟图论 2013 USACO 枚举分治广度优先搜索,BFS	0 / 0	5
	1269	P2305 [NOI2014] 购票图论 2014 线段树 NOI 分治斜率优化	0 / 0	7
	1505	P2487 [SDOI2011] 拦截导弹动态规划,dp 2011 各省省选树状数组山东 Special Judge 分治	2 / 5	6
	1754	P2742 [USACO5.1] 圈奶牛Fencing the Cows /【模板】二维凸包计算几何 USACO 分治凸包	1 / 1	5
	2129	P3085 [USACO13OPEN] Yin and Yang G 模拟 2013 USACO 分治	0 / 0	6
	2159	P3115 [USACO15JAN] Cow Routing S 2015 USACO 分治最短路	0 / 0	5
	2161	P3117 [USACO15JAN] Cow Rectangles G 2015 USACO 单调队列分治队列	0 / 0	6
	2164	P3120 [USACO15FEB] Cow Hopscotch G 递推 2015 线段树 USACO 分治	0 / 0	5
	2211	P3157 [CQOI2011] 动态逆序对 2011 重庆各省省选树状数组分治可持久化线段树	1 / 2	6
	2260	P3206 [HNOI2010] 城市建设 2010 湖南分治生成树 Link-Cut Tree,LCT	0 / 0	6
	2290	P3236 [HNOI2014] 画框 2014 湖南分治生成树叉积	0 / 0	7
	2295	P3241 [HNOI2015] 开店 2015 湖南分治最近公共祖先,LCA 动态树	1 / 1	6
	2383	P3329 [ZJOI2011] 最小割 2011 网络流浙江分治最小割	0 / 0	6
	2398	P3344 [ZJOI2015] 幻想乡 Wi-Fi 搭建计划动态规划,dp 2015 各省省选浙江分治	0 / 0	6
	2404	P3350 [ZJOI2016] 旅行者 2016 递归浙江分治最短路	0 / 0	6
	2464	P3612 [USACO17JAN] Secret Cow Code S 字符串 2017 USACO 递归分治栈	0 / 0	2
	2446	P3617 电阻网络模拟贪心递归洛谷原创分治	1 / 2	5
	1366	P3714 [BJOI2017] 树的难题 2017 各省省选点分治单调队列分治深度优先搜索,DFS	1 / 6	6
	2694	P3727 曼哈顿计划E 点分治洛谷原创枚举分治深度优先搜索,DFS	0 / 0	6
	1283	P3733 [HAOI2017] 八纵八横 2017 河南线段树各省省选分治线性基	0 / 0	6
	2714	P3767 魔法搜索线段树并查集洛谷原创分治洛谷月赛	0 / 0	6
	2718	P3769 [CH弱省胡策R2] TATT 线段树平衡树分治排序 K-D Tree	0 / 0	6
	2692	P3806 【模板】点分治 1 点分治 O2优化分治深度优先搜索,DFS	3 / 3	5
	2752	P3810 【模板】三维偏序（陌上花开）树状数组 cdq 分治 O2优化分治排序 K-D Tree	2 / 3	6
	2869	P3920 [WC2014] 紫荆花之恋 2014 点分治平衡树 WC/CTSC/集训队 O2优化分治	0 / 0	7
	2927	P3991 [BJOI2017] 喷式水战改动态规划,dp 2017 各省省选平衡树北京 O2优化分治	0 / 0	6
	2966	P4027 [NOI2007] 货币兑换 2007 NOI Special Judge 分治斜率优化凸包	0 / 0	6
	2987	P4075 [SDOI2016] 模式字符串字符串 2016 各省省选点分治山东分治	0 / 0	7
	3035	P4093 [HEOI2016/TJOI2016] 序列 2016 线段树各省省选河北 O2优化分治树套树天津	0 / 0	6
	3056	P4115 Qtree4 点分治堆 O2优化分治树链剖分	0 / 0	6
	3231	P4123 [CQOI2016] 不同的最小割 2016 重庆各省省选网络流分治最小割	0 / 0	6
	3086	P4141 消失之物动态规划,dp 递推枚举分治背包	1 / 1	3
	3070	P4149 [IOI2011] Race 2011 点分治递归 IOI O2优化分治	2 / 2	6
	3079	P4169 [Violet] 天使玩偶/SJY摆棋子树状数组 cdq 分治分治剪枝	0 / 0	6
	3127	P4178 Tree 点分治分治	1 / 1	6
	3115	P4183 [USACO18JAN] Cow at Large P 2018 USACO 点分治分治	0 / 0	6
	3113	P4191 [CTSC2010] 性能优化 2010 WC/CTSC/集训队分治素数判断,质数,筛法快速傅里叶变换 FFT	0 / 0	7
	3159	P4218 [CTSC2010] 珠宝商字符串 2010 WC/CTSC/集训队枚举分治后缀树	0 / 0	7
	3166	P4220 [WC2018] 通道搜索 2018 并查集点分治 WC/CTSC/集训队分治虚树	0 / 0	7
	3131	P4242 树上的毒瘤分治虚树	0 / 0	6
	3247	P4292 [WC2010] 重建计划 2010 点分治 WC/CTSC/集训队单调队列分治	0 / 0	7
	3284	P4332 [SHOI2014] 三叉神经树模拟 2014 线段树各省省选上海 O2优化分治树链剖分 Link-Cut Tree,LCT	0 / 0	6
	3327	P4390 [BalkanOI2007] Mokia 摩基亚树状数组分治排序	0 / 0	6
	3380	P4423 [BJWC2011] 最小三角形 2011 递归北京分治排序	0 / 0	6
	3395	P4435 [COCI2017-2018#2] Garaža 2017 线段树分治 COCI	0 / 0	6
	3479	P4565 [CTSC2018] 暴力写挂 2018 线段树 WC/CTSC/集训队 O2优化分治最近公共祖先,LCA	0 / 0	7
	3478	P4566 [CTSC2018] 青蕈领主数学 2018 WC/CTSC/集训队 O2优化分治排列组合快速傅里叶变换 FFT	0 / 0	7
	3527	P4585 [FJOI2015] 火星商店问题 2015 线段树各省省选福建分治可持久化	0 / 0	6
	3665	P4690 [Ynoi2016] 镜中的昆虫 2016 树状数组递归 O2优化分治 Ynoi	0 / 0	7
	3565	P4705 玩游戏数学 O2优化分治期望快速傅里叶变换 FFT 洛谷月赛	0 / 0	7
	3688	P4721 【模板】分治 FFT 分治生成函数,GF 逆元快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	6
	3704	P4755 Beautiful Pair O2优化枚举分治可持久化线段树洛谷月赛	0 / 0	6
	4422	P5502 [JSOI2015] 最大公约数暴力数据结构 2015 各省省选江苏分治	0 / 0	5
	4537	P5574 [CmdOI2019] 任务分配问题动态规划,dp 分治凸完全单调性,凸单调	0 / 0	6
	4480	P5576 [CmdOI2019] 口头禅后缀自动机,SAM 分治	0 / 0	7
	4208	P5631 最小mex生成树线段树并查集 O2优化分治 Link-Cut Tree,LCT	0 / 0	6
	4874	P6072 『MdOI R1』Path 莫队 O2优化分治字典树,Trie	0 / 0	6
	5256	P6240 好吃的题目分治背包	0 / 0	6
	5272	P6247 [SDOI2012] 最近最远点对 2012 各省省选山东 Special Judge 分治凸包 K-D Tree	0 / 0	6
	5361	P6362 平面欧几里得最小生成树计算几何 Special Judge O2优化分治生成树凸包	0 / 0	7
	5386	P6371 [COCI2006-2007#6] V 动态规划,dp 2007 O2优化分治数位 dp COCI	0 / 0	6
	4882	P6406 [COCI2014-2015#2] Norma 2014 递归 O2优化分治 COCI	0 / 7	6
	5446	P6455 不可视境界线[环版本] 动态规划,dp 计算几何二分单调队列 Special Judge 分治随机调整凸完全单调性,凸单调	0 / 0	7
	5537	P6510 奶牛排队单调队列 NOI 导刊 O2优化分治 RMQ 栈	1 / 7	4
	5689	P6734 「Wdsr-2」阴阳玉动态规划,dp 数学 2020 矩阵运算洛谷原创分治动态规划优化矩阵加速,矩阵优化矩阵乘法	0 / 0	6
	6267	P7345 【DSOI 2021】吟唱的金色花海交互题 Special Judge O2优化分治	0 / 0	5
	6525	P7431 [THUPC2017] 小 L 的计算题 2017 分治快速傅里叶变换 FFT 快速数论变换 NTT THUPC	0 / 0	6
	6552	P7451 [THUSCH2017] 杜老师 2017 分治线性基分块	0 / 0	7
	6629	P7579 「RdOI R2」称重(weigh) 二分 2021 三分交互题 Special Judge 分治	0 / 0	4
	6659	P7811 [JRKSJ R2] 你的名字。 2021 洛谷原创 O2优化分治分块 st表	0 / 0	6
	7113	P7828 [CCO2021] Swap Swap Sort 二分树状数组 2021 枚举分治排序 CCO	0 / 0	6
	7183	P7883 平面最近点对（加强加强版） O2优化分治	0 / 0	5
	7128	P7895 『JROI-3』删树 2021 交互题 Special Judge O2优化分治树论虚树洛谷月赛	0 / 0	5
	7152	P8182 「EZEC-11」雪的魔法动态规划,dp 2022 洛谷原创 O2优化分治线性规划分块整体二分洛谷月赛	0 / 0	7
	6009	P8250 交友问题 O2优化分治	0 / 0	5
	7393	P8317 [FOI2021] 幸运区间搜索 2021 福建枚举分治深度优先搜索,DFS 剪枝	0 / 0	5
	7621	P8460 「REOI-p1」按摩线段树分治	0 / 0	6
	7993	P8553 醒来递归洛谷原创 Special Judge O2优化分治构造洛谷月赛	0 / 0	7
	7594	P8569 [JRKSJ R6] 第七学区 2022 洛谷原创 O2优化分治分块位运算	0 / 0	6
	7232	P8571 [JRKSJ R6] Dedicatus545 2022 洛谷原创后缀自动机,SAM O2优化分治虚树分块 AC 自动机	0 / 0	7
	5897	P8600 [蓝桥杯 2013 省 B] 连号区间数 2013 线段树分治前缀和蓝桥杯省赛	0 / 0	6
	7875	P8763 [蓝桥杯 2021 国 ABC] 异或变换 2021 分治位运算蓝桥杯国赛	0 / 0	4
	8031	P8861 线段线段树堆洛谷原创 O2优化分治洛谷月赛	0 / 0	7
	8196	P8970 宿命 \| Regulation of Destiny 洛谷原创 O2优化分治状态压缩树形 dp 洛谷月赛	0 / 0	7
	7156	P9091 「SvR-2」Let's Meet at a Higher Place 递推 2023 数论洛谷原创 O2优化分治素数判断,质数,筛法排列组合容斥洛谷月赛	0 / 0	7
	8311	P9130 [USACO23FEB] Hungry Cow P 线段树 USACO 2023 分治	0 / 0	6
	8841	P9595 「Daily OI Round 1」Xor 线段树洛谷原创 O2优化分治位运算	0 / 1	5
	8944	P9689 Bina. 动态规划,dp 洛谷原创 O2优化分治洛谷月赛	0 / 0	4
	9552	P10162 [DTCPC 2024] 序列线段树 2024 分治洛谷月赛均摊分析	0 / 0	5

Pick a problem randomly based on the current filter.