LinearODE - 博客园_a56爆大奖在线娱乐

摘要： Kruskal重构树的例题。可以通过重构操作，把路径查询改为LCA查询，从而使时间复杂度降到$O(\log N)$级别。阅读全文

posted @ 2019-08-12 08:14 LinearODE 阅读(139) 评论(0) 推荐(0) 编辑

摘要：树。包括树的定义、树上DP算法的一些模型方程、最小生成树算法及其应用、Kruskal重构树、树链剖分、树上差分算法、点分治。之后就不再更新更多内容了。更多树的知识应该会放在新随笔里。阅读全文

posted @ 2019-08-09 00:45 LinearODE 阅读(243) 评论(0) 推荐(0) 编辑

只有注册用户登录后才能阅读该文。阅读全文

posted @ 2019-08-08 09:12 LinearODE 阅读(6) 评论(0) 推荐(0) 编辑

摘要：由CF558E一题衍生出的思考。内附ChthollyTree的部分讲解。阅读全文

posted @ 2019-08-08 08:23 LinearODE 阅读(263) 评论(0) 推荐(0) 编辑

摘要：图的储存和最短路算法。阅读全文

posted @ 2019-08-06 15:05 LinearODE 阅读(262) 评论(0) 推荐(0) 编辑

摘要：更新至Edmonds-Karp最大流算法。阅读全文

posted @ 2019-07-23 11:38 LinearODE 阅读(172) 评论(0) 推荐(0) 编辑

摘要： CJ特色考试。一些考场的小建议。阅读全文

posted @ 2019-06-13 22:23 LinearODE 阅读(651) 评论(0) 推荐(0) 编辑

摘要：区间DP+字符串的练习题。阅读全文

posted @ 2019-06-13 15:48 LinearODE 阅读(158) 评论(0) 推荐(0) 编辑

摘要： OI专有名词收录。其中有一些娱乐性质的词条。阅读全文

posted @ 2019-04-09 23:45 LinearODE 阅读(915) 评论(0) 推荐(0) 编辑

摘要： DP+组合数+矩阵快速幂的好题。阅读全文

posted @ 2019-03-30 16:45 LinearODE 阅读(297) 评论(1) 推荐(2) 编辑

JasonZhou