点分治 - Problem Set

ID	Problem Show tags Hide tags	AC / Tried	Difficulty
6136	P2056 [ZJOI2007] 捉迷藏 2007 各省省选点分治浙江	0 / 0	8
6788	P2634 [国家集训队] 聪聪可可动态规划 DP 点分治集训队互测	0 / 0	6
7585	P2664 树上游戏点分治	0 / 0	8
7237	P3060 [USACO12NOV] Balanced Trees G 2012 USACO 点分治	0 / 0	8
7426	P3241 [HNOI2015] 开店 2015 点分治湖南最近公共祖先 LCA 树链剖分动态树 LCT 可持久化线段树	0 / 0	8
7530	P3345 [ZJOI2015] 幻想乡战略游戏 2015 线段树点分治浙江	0 / 0	8
7791	P3676 小清新数据结构题点分治洛谷原创 O2优化树链剖分动态树 LCT 洛谷月赛	0 / 0	8
6502	P3714 [BJOI2017] 树的难题 2017 各省省选点分治单调队列分治深度优先搜索 DFS	0 / 0	8
7823	P3727 曼哈顿计划E 点分治洛谷原创枚举分治深度优先搜索 DFS	0 / 0	8
7821	P3806 【模板】点分治点分治 O2优化分治深度优先搜索 DFS	0 / 0	7
7994	P3920 [WC2014] 紫荆花之恋 2014 点分治平衡树分治 WC	0 / 0	9
8112	P4075 [SDOI2016] 模式字符串字符串 2016 各省省选点分治山东分治	0 / 0	9
8181	P4115 Qtree4 点分治堆 O2优化分治树链剖分	0 / 0	8
8195	P4149 [IOI 2011] Race 2011 点分治递归 IOI O2优化分治	0 / 0	7
8252	P4178 Tree 点分治树状数组分治容斥原理	0 / 0	7
8240	P4183 [USACO18JAN] Cow at Large P 2018 USACO 点分治分治	0 / 0	8
8291	P4220 [WC2018] 通道 2018 并查集点分治分治虚树 WC	0 / 0	9
8373	P4292 [WC2010] 重建计划 2010 点分治单调队列分治 WC	0 / 0	9
8984	P4886 快递员点分治递归 O2优化树链剖分洛谷月赛	0 / 0	8
9012	P5114 八月脸点分治凸包	0 / 0	9
9528	P5439 【XR-2】永恒点分治 O2优化虚树	0 / 0	9
10478	P6326 Shopping 点分治单调队列 O2优化背包 DP	0 / 0	8
10454	P6329 【模板】点分树 / 震波点分治树状数组 O2优化	1 / 1	8
10312	P6589 『JROI-1』关系树 2020 二分点分治平衡树 O2优化	0 / 0	8
10770	P6626 [省选联考 2020 B 卷] 消息传递 2020 各省省选点分治	0 / 0	8
10954	P7215 [JOISC 2020] 首都 2020 倍增点分治 JOI（日本）	0 / 0	8
11826	P8123 [BalticOI 2021] Inside information (Day1) 点分治 2021 BalticOI（波罗的海）	0 / 0	8
13298	P8949 [YsOI2022] 淀粉树点分治洛谷原创 Special Judge 构造	0 / 0	9
13376	P8973 『GROI-R1』继续深潜，为了同一个梦想动态规划 DP 数学图论线段树点分治 O2优化树形 DP	0 / 0	7
14369	P9678 [ICPC 2022 Jinan R] Tree Distance 点分治 2022 O2优化 ICPC 济南	0 / 0	9
14705	P9983 [USACO23DEC] Cowntact Tracing P 动态规划 DP 贪心 USACO 点分治 2023 O2优化树形 DP	0 / 0	9
14489	P10006 [集训队互测 2023] 超现实树点分治集训队互测 2023 O2优化快速数论变换 NTT 根号分治	0 / 0	9
15331	P10421 [蓝桥杯 2023 国 A] 树上的路径点分治 2023 蓝桥杯国赛	0 / 0	7
15507	P10632 Normal 图论点分治多项式 Special Judge O2优化期望快速数论变换 NTT	0 / 0	9
15235	P10795 『SpOI - R1』Lamborghini (Demo) 点分治树上启发式合并 Kruskal 重构树 O2优化线段树合并	0 / 0	8
15690	P10829 [COTS 2023] 三元图 Graf 点分治 2023 O2优化 COCI（克罗地亚）圆方树	0 / 0	8
16051	P11241 [KTSC 2024 R2] 病毒点分治 2024 交互题 KOI（韩国）	0 / 0	8
16133	P11343 [KTSC 2023 R1] 出租车旅行点分治 2023 交互题斜率优化 KOI（韩国）	0 / 0	9
16616	P11732 [集训队互测 2015] Tree and Sets（暂无 Special Judge） 2015 点分治集训队互测 Special Judge 分治仙人掌	0 / 0	9
17391	P12491 [集训队互测 2024] 串联点分治集训队互测 2024	0 / 0	8
17530	P12653 [KOI 2024 Round 2] 分数竞赛点分治 2024 KOI（韩国）	0 / 0	8
17569	P12703 [KOI 2022 Round 2] 外环路点分治 2022 最短路 KOI（韩国）	0 / 0	9
17587	P12730 [KOI 2021 Round 2] 美食推荐动态规划 DP 倍增点分治 2021 KOI（韩国）	0 / 0	8
19275	P13805 [CERC 2022] Bandits 点分治 2022 ICPC CERC	0 / 0	8
19497	P14202 雪月风花点分治树状数组	0 / 0	8
19703	P14269 [ROI 2015 Day2] 警报系统 2015 点分治拓扑排序强连通分量 Tarjan ROI（俄罗斯）	0 / 0	8
19889	P14622 [2019 KAIST RUN Fall] Wind of Change 2019 点分治高校校赛	0 / 0	8
20369	P15006 [UOI 2019 II Stage] 节日动态规划 DP 2019 点分治树状数组 UOI（乌克兰）	0 / 0	8
20459	P15114 [集训队论文 2026] 无处存储点分治 Special Judge 凸完全单调性（wqs 二分）树链剖分	0 / 0	9
28424	28424 Distance in Tree 动态规划树形DP DP cf1800 点分治树上启发式合并	20 / 42	4

Lucky

Pick a problem randomly based on the current filter.

Categories

动态规划

搜索

计算几何

贪心

树结构

图结构

数论

模拟

数据结构

博弈论

字符串

组合数学

线性代数

高精度

递推

概率论

NPC

其他

Categories

SIGN IN