倍增 - Problem Set - ZXOJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	81	P1081 [NOIP2012 提高组] 开车旅行 2012 倍增 NOIp 提高组	0 / 0	6
	84	P1084 [NOIP2012 提高组] 疫情控制贪心树形数据结构 2012 倍增二分 NOIp 提高组排序	0 / 0	6
	304	P1306 斐波那契公约数数学倍增线性数据结构递归斐波那契,Fibonacci	0 / 0	5
	379	P1383 高级打字机倍增福建省历届夏令营可持久化线段树可持久化	0 / 0	5
	605	P1613 跑路动态规划,dp 倍增最短路	1 / 1	5
	686	P1707 刷题比赛递推倍增矩阵运算洛谷原创矩阵乘法线性递推	4 / 10	5
	785	P1816 忠诚动态规划,dp 线段树倍增 RMQ	5 / 6	3
	928	P1967 [NOIP2013 提高组] 货车运输图论贪心 2013 倍增并查集 NOIp 提高组生成树最近公共祖先,LCA	7 / 21	5
	1078	P2106 Sam数动态规划,dp 数学倍增数位 dp 矩阵加速,矩阵优化	0 / 0	5
	1624	P2597 [ZJOI2012] 灾难 2012 倍增各省省选浙江 O2优化拓扑排序最近公共祖先,LCA	0 / 0	6
	2297	P3233 [HNOI2014] 世界树动态规划,dp 2014 倍增湖南最近公共祖先,LCA 虚树	0 / 0	6
	2344	P3280 [SCOI2013] 摩托车交易模拟 2013 四川倍增生成树	0 / 0	6
	2356	P3292 [SCOI2016] 幸运数字 2016 四川倍增线性基	0 / 0	6
	2436	P3398 仓鼠找 sugar 倍增 Tarjan 最近公共祖先,LCA 洛谷月赛	0 / 0	4
	2578	P3509 [POI2010] ZAB-Frog 动态规划,dp 2010 倍增 POI 深度优先搜索,DFS	0 / 0	5
	2586	P3517 [POI2011] WYK-Plot 2011 倍增二分 POI Special Judge	0 / 0	6
	2602	P3533 [POI2012] RAN-Rendezvous 2012 倍增 POI 最近公共祖先,LCA	0 / 0	6
	2641	P3575 [POI2014] DOO-Around the world 搜索 2014 倍增 POI 栈	0 / 0	6
	1818	P3626 [APIO2009] 会议中心贪心 2009 线段树倍增 APIO 排序前缀和	0 / 0	5
	1383	P3758 [TJOI2017] 可乐 2017 倍增各省省选矩阵加速,矩阵优化天津	0 / 0	4
	2793	P3833 [SHOI2012] 魔法树 2012 线段树倍增各省省选上海最近公共祖先,LCA 树链剖分	1 / 1	5
	2930	P3979 遥远的国度线段树倍增最近公共祖先,LCA 树链剖分	0 / 0	6
	3031	P4073 [WC2013] 平面图图论计算几何 2013 倍增平衡树 WC/CTSC/集训队枚举生成树	0 / 0	7
	3056	P4103 [HEOI2014] 大工程 2014 倍增各省省选河北虚树栈	0 / 0	6
	3106	P4155 [SCOI2015] 国旗计划贪心 2015 四川倍增二分排序	1 / 2	5
	3139	P4180 [BJWC2010] 严格次小生成树 2010 倍增各省省选北京 O2优化生成树	2 / 3	5
	3147	P4197 Peaks 倍增生成树可持久化线段树	0 / 0	6
	3197	P4238 【模板】多项式乘法逆数学递推倍增递归逆元快速傅里叶变换 FFT	0 / 0	6
	3244	P4281 [AHOI2008] 紧急集合 / 聚会 2008 倍增各省省选安徽最近公共祖先,LCA 树链剖分	7 / 14	5
	3272	P4308 [CTSC2011] 幸福路径 2011 倍增 WC/CTSC/集训队枚举	0 / 0	6
	3213	P4320 道路相遇图论倍增 O2优化树链剖分圆方树	0 / 0	6
	3371	P4384 [八省联考 2018] 制胡窜字符串 2018 线段树倍增各省省选后缀自动机,SAM	0 / 0	7
	3359	P4403 [BJWC2008] 秦腾与教学评估 2008 倍增二分各省省选期望	0 / 0	5
	3397	P4427 [BJOI2018] 求和 2018 倍增各省省选北京 O2优化深度优先搜索,DFS 最近公共祖先,LCA 树链剖分前缀和	0 / 0	4
	3705	P4726 【模板】多项式指数函数（多项式 exp）倍增递归 O2优化快速傅里叶变换 FFT 构造	0 / 0	6
	3720	P4739 [CERC2017] Donut Drone 2017 线段树倍增	0 / 0	6
	4040	P5024 [NOIP2018 提高组] 保卫王国动态规划,dp 2018 倍增 NOIp 提高组树链剖分	0 / 0	6
	4242	P5264 多项式三角函数倍增 O2优化构造快速数论变换 NTT	0 / 0	6
	4243	P5265 多项式反三角函数倍增 O2优化构造快速数论变换 NTT	0 / 0	7
	4250	P5282 【模板】快速阶乘算法数学倍增 O2优化快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
	4306	P5344 【XR-1】逛森林倍增洛谷原创 O2优化最短路最近公共祖先,LCA st表	0 / 0	6
	4312	P5346 【XR-1】柯南家族倍增离散化 O2优化可持久化线段树可持久化后缀数组,SA	0 / 0	6
	4308	P5353 树上后缀排序字符串倍增 O2优化后缀数组,SA	0 / 0	6
	4411	P5432 A/B Problem（高精度除法）数学倍增 O2优化快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
	4463	P5557 旅行倍增 O2优化	0 / 0	5
	4081	P5558 心上秋动态规划,dp 倍增 O2优化矩阵加速,矩阵优化树链剖分	0 / 0	6
	4619	P5648 Mivik的神力线段树倍增	0 / 0	4
	5077	P5702 调和级数求和数学倍增 O2优化快速傅里叶变换 FFT	0 / 0	7
	4933	P6038 「ACOI2020」惊吓路径 2020 线段树倍增二分 O2优化 st表	0 / 0	6
	4914	P6043 「ACOI2020」修学旅行数学 2020 倍增 O2优化快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	7
	5145	P6115 【模板】整式递推数学倍增 O2优化矩阵加速,矩阵优化矩阵乘法快速傅里叶变换 FFT	0 / 0	7
	5194	P6177 Count on a tree II/【模板】树分块倍增最近公共祖先,LCA 树链剖分可持久化分块	0 / 0	6
	4221	P6190 [NOI Online #1 入门组] 魔法动态规划,dp 图论 2020 倍增矩阵加速,矩阵优化最短路 NOI Online	1 / 2	6
	5394	P6358 鬼故事加强版数学递推倍增 O2优化快速傅里叶变换 FFT	0 / 0	7
	5163	P6396 要有光字符串动态规划,dp 图论贪心 2020 倍增最短路回文自动机 PAM	0 / 0	6
	5600	P6569 [NOI Online #3 提高组] 魔法值 2020 倍增矩阵运算 NOI Online	0 / 0	5
	5671	P6623 [省选联考 2020 A 卷] 树 2020 倍增各省省选字典树,Trie 位运算	0 / 0	6
	5618	P6648 [CCC2019] Triangle: The Data Structure 动态规划,dp 递推 2019 倍增 CCC st表	0 / 0	5
	5784	P6753 [BalticOI 2013 Day1] Ball Machine 2013 倍增 BalticOI	0 / 0	4
	5689	P6798 「StOI-2」简单的树数学倍增前缀和	0 / 0	6
	5991	P6829 [IOI2020] 植物比较 2020 线段树倍增 IOI 交互题	0 / 0	7
	6306	P7114 [NOIP2020] 字符串匹配字符串 2020 倍增 NOIp 提高组哈希,HASH	0 / 0	5
	6263	P7167 [eJOI2020 Day1] Fountain 2020 倍增 eJOI st表	0 / 0	5
	5850	P7215 [JOISC2020] 首都 2020 倍增点分治 JOI	0 / 0	6
	6673	P7562 [JOISC 2021 Day4] イベント巡り 2 (Event Hopping 2) 倍增 2021 JOI	0 / 0	6
	7152	P7834 [ONTAK2010] Peaks 加强版 2010 倍增 Kruskal 重构树深度优先搜索,DFS 可持久化线段树	0 / 0	6
	6652	P7843 「C.E.L.U-03」布尔倍增 O2优化 2-SAT Link-Cut Tree,LCT 整体二分	0 / 0	7
	7137	P7981 [JRKSJ R3] system 倍增 2021 洛谷原创基环树	0 / 0	5
	7360	P8025 [ONTAK2015] Związek Harcerstwa Bajtockiego 2015 倍增最近公共祖先,LCA 树链剖分	0 / 0	5
	7478	P8163 [JOI 2022 Final] 铁路旅行 2 (Railway Trip 2) 倍增 2022 O2优化 RMQ JOI	0 / 0	6
	9520	P8522 [IOI2021] 地牢游戏倍增 2021 IOI 交互题	0 / 0	7
	7804	P8541 「Wdoi-2」死亡之后愈发愉悦倍增二分洛谷原创交互题 Special Judge O2优化洛谷月赛	0 / 0	6
	8032	P8860 动态图连通性贪心倍增洛谷原创 O2优化最短路可持久化线段树洛谷月赛	0 / 0	6
	8249	P9019 [USACO23JAN] Tractor Paths P 贪心倍增 USACO 2023 最短路	0 / 0	5
	8383	P9138 [THUPC 2023 初赛] 公平合作动态规划,dp 博弈论倍增 2023 Special Judge O2优化 THUPC	0 / 0	6
	8168	P9399 「DBOI」Round 1 人生如树倍增二分 O2优化树链剖分树论哈希,HASH	0 / 0	6
	8687	P9487 「LAOI-1」小熊游景点线段树倍增洛谷原创 O2优化树形 dp 树链剖分 st表分类讨论	0 / 0	4
	8764	P9494 「SFCOI-3」进行一个走的行倍增平衡树 2023 洛谷原创 O2优化差分	0 / 0	6
	8867	P9588 「MXOI Round 2」队列线段树倍增二分平衡树树状数组单调队列洛谷原创 O2优化优先队列前缀和队列洛谷月赛	0 / 0	4
	8774	P9607 [CERC2019] Be Geeks! 2019 线段树倍增 st表 ICPC 笛卡尔树单调栈	0 / 0	6
	9281	P10036 「FAOI-R2」A trip to Macao (B) 动态规划,dp 倍增 2024 洛谷原创 O2优化动态规划优化前缀和	0 / 0	5
	9687	P10209 [JOI 2024 Final] 路网服务 2 贪心倍增 2024 JOI	0 / 0	7
	9750	P10264 [GESP202403 八级] 接竹竿倍增 2024 GESP	0 / 0	4
	9951	P10455 Genius Acm 贪心倍增	0 / 0	5
	9983	P10716 【MX-X1-T4】「KDOI-05」简单的字符串问题字符串倍增树上启发式合并 O2优化 KMP	0 / 0	6
	10341	P10799 「CZOI-R1」三角形与树数学倍增树状数组 O2优化最近公共祖先,LCA 树链剖分	0 / 0	5
	10793	P11267 【MX-S5-T1】王国边缘倍增 O2优化	0 / 0	4
	10790	P11291 【MX-S6-T3】「KDOI-11」简单的字符串问题 2 字符串贪心倍增 Special Judge O2优化哈希, hash 前缀和 KMP	0 / 0	6
	10809	P11306 [COTS 2016] 搜索树 Jelka 2016 线段树倍增树状数组树的遍历树链剖分 COCI（克罗地亚）	0 / 0	6

Pick a problem randomly based on the current filter.