08 2019 档案

图论小专题C
摘要：负环及其应用。内容较简短。里面没有代码。 阅读全文
posted @ 2019-08-12 13:46 LinearODE 阅读(243) 评论(0) 推荐(0)
NOI2018 归程
摘要：Kruskal重构树的例题。可以通过重构操作，把路径查询改为LCA查询，从而使时间复杂度降到$O(\log N)$级别。 阅读全文
posted @ 2019-08-12 08:14 LinearODE 阅读(158) 评论(0) 推荐(0)
图论小专题B
摘要：树。包括树的定义、树上DP算法的一些模型方程、最小生成树算法及其应用、Kruskal重构树、树链剖分、树上差分算法、点分治。 之后就不再更新更多内容了。更多树的知识应该会放在新随笔里。 阅读全文
posted @ 2019-08-09 00:45 LinearODE 阅读(255) 评论(0) 推荐(0)
代码规定
只有注册用户登录后才能阅读该文。
posted @ 2019-08-08 09:12 LinearODE 阅读(6) 评论(0) 推荐(0)
CF558E A Simple Task
摘要：由CF558E一题衍生出的思考。内附ChthollyTree的部分讲解。 阅读全文
posted @ 2019-08-08 08:23 LinearODE 阅读(294) 评论(0) 推荐(0)
图论小专题A
摘要：图的储存和最短路算法。 阅读全文
posted @ 2019-08-06 15:05 LinearODE 阅读(282) 评论(0) 推荐(0)