JasonZhou

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

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

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

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

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

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

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

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

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

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