随笔分类 - 其他-倍增

「九省联考 2018」制胡窜解题报告

摘要：SAM,倍增,线段树合并阅读全文

posted @ 2019-03-19 22:20 露迭月阅读(287) 评论(0) 推荐(0)

「SCOI2016」萌萌哒解题报告

摘要：倍增,并查集阅读全文

posted @ 2019-03-05 09:13 露迭月阅读(303) 评论(0) 推荐(0)

「SCOI2015」国旗计划解题报告

摘要：贪心,倍增,单队阅读全文

posted @ 2019-03-03 20:01 露迭月阅读(218) 评论(0) 推荐(0)

nowcoder 提高组模拟赛最长路解题报告

摘要：最短路径树,倍增,分层图阅读全文

posted @ 2018-10-21 17:46 露迭月阅读(275) 评论(0) 推荐(0)

NOI2018 D1T1 [NOI2018]归程解题报告

摘要：重构树,可持久化并查集,最短路,倍增阅读全文

posted @ 2018-10-17 17:20 露迭月阅读(503) 评论(0) 推荐(0)

雅礼集训 Day6 T2 Equation 解题报告

摘要：树撞数组,LCA 阅读全文

posted @ 2018-10-06 21:07 露迭月阅读(216) 评论(0) 推荐(0)

洛谷 P2375 [NOI2014]动物园解题报告

摘要：KMP,倍增阅读全文

posted @ 2018-09-06 17:39 露迭月阅读(512) 评论(0) 推荐(0)

洛谷 P3302 [SDOI2013]森林解题报告

摘要：启发式合并,LCA,倍增,主席树阅读全文

posted @ 2018-09-04 10:18 露迭月阅读(210) 评论(0) 推荐(0)

洛谷 P2597 [ZJOI2012]灾难解题报告

摘要：拓扑排序,LCA,倍增,ST表阅读全文

posted @ 2018-09-02 07:53 露迭月阅读(203) 评论(0) 推荐(0)

CF916E Jamie and Tree 解题报告

摘要：换根法(分类讨论),dfs序,线段树,LCA 阅读全文

posted @ 2018-07-31 19:26 露迭月阅读(473) 评论(0) 推荐(0)

洛谷 P2245 星际导航解题报告

摘要：P2245 星际导航题目描述 sideman做好了回到Gliese 星球的硬件准备，但是sideman的导航系统还没有完全设计好。为了方便起见，我们可以认为宇宙是一张有N 个顶点和M 条边的带权无向图，顶点表示各个星系，两个星系之间有边就表示两个星系之间可以直航，而边权则是航行的危险程度。 sid 阅读全文

posted @ 2018-06-30 16:07 露迭月阅读(150) 评论(0) 推荐(0)

洛谷 P1613 跑路解题报告

摘要：P1613 跑路题目描述小$A$的工作不仅繁琐，更有苛刻的规定，要求小$A$每天早上在$6:00$之前到达公司，否则这个月工资清零。可是小$A$偏偏又有赖床的坏毛病。于是为了保住自己的工资，小$A$买了一个十分牛B的空间跑路器，每秒钟可以跑$2^k$千米（$k$是任意自然数）。当然，这个机器是用阅读全文

posted @ 2018-05-06 21:37 露迭月阅读(217) 评论(0) 推荐(0)