随笔分类 -  倍增

Bzoj4870 [SXOI2017]组合数问题
摘要：数学问题 组合数 倍增/DP 阅读全文
posted @ 2017-04-25 21:41 SilverNebula 阅读(519) 评论(0) 推荐(0) 编辑
Bzoj3551 [ONTAK2010]Peaks加强版
摘要：图论 生成树 Kruskal重构树 倍增 dfs序 主席树 脑洞题 阅读全文
posted @ 2017-04-03 11:40 SilverNebula 阅读(231) 评论(0) 推荐(0) 编辑
Bzoj2165 大楼
摘要：图论 倍增floyd 阅读全文
posted @ 2017-03-22 09:21 SilverNebula 阅读(378) 评论(0) 推荐(1) 编辑
CodeForces Round #403 (Div.2) A-F
摘要：CodeForces #403 (Div.2) A-F 阅读全文
posted @ 2017-03-06 18:36 SilverNebula 阅读(282) 评论(0) 推荐(0) 编辑
洛谷P3398 仓鼠找sugar
摘要：树 LCA 阅读全文
posted @ 2016-12-03 08:01 SilverNebula 阅读(259) 评论(0) 推荐(0) 编辑
洛谷P3128 [USACO15DEC]最大流Max Flow [倍增LCA]
摘要：倍增 LCA 树上差分 阅读全文
posted @ 2016-11-25 17:59 SilverNebula 阅读(260) 评论(0) 推荐(0) 编辑
SPOJ913 Query on a tree II
摘要：树 倍增 LCA 阅读全文
posted @ 2016-11-24 17:40 SilverNebula 阅读(2489) 评论(0) 推荐(0) 编辑
[NOIP2012] 提高组 洛谷P1081 开车旅行
摘要：倍增 枚举 脑洞题 阅读全文
posted @ 2016-11-13 18:20 SilverNebula 阅读(495) 评论(0) 推荐(0) 编辑
CodeVs1519 过路费
摘要：图论 最小生成树 树 LCA 倍增 阅读全文
posted @ 2016-10-19 17:36 SilverNebula 阅读(274) 评论(0) 推荐(0) 编辑
[NOIP2013] 提高组 洛谷P1967 货车运输
摘要：倍增 LCA 最短路 阅读全文
posted @ 2016-08-29 17:01 SilverNebula 阅读(261) 评论(0) 推荐(0) 编辑
CodeVS 1503 愚蠢的宠物
摘要：树 倍增 LCA 阅读全文
posted @ 2016-08-14 22:21 SilverNebula 阅读(307) 评论(0) 推荐(0) 编辑
POJ3613 Cow Relays
摘要：floyd 倍增 矩阵乘法 走k步的最短路径 阅读全文
posted @ 2016-07-12 22:35 SilverNebula 阅读(240) 评论(0) 推荐(0) 编辑
POJ1330 Nearest Common Ancestors
摘要：倍增LCA 阅读全文
posted @ 2016-07-03 21:55 SilverNebula 阅读(213) 评论(0) 推荐(0) 编辑
POJ3264 Balanced Lineup
摘要：分治 ST算法 倍增 阅读全文
posted @ 2016-07-03 21:37 SilverNebula 阅读(220) 评论(0) 推荐(0) 编辑

AmazingCounters.com