LinearODE - 博客园

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

JasonZhou