KellyWLJ

摘要： 它是离线的一种分治算法 每次计算分治中线左边的对右边的贡献或是范围内顺序在前的对顺序在后面的贡献 注意计算顺序，考虑是先分治后计算还是先计算后分治 一般是前一种，但如果计算后面某部分时要用到先计算的结果，就必须先计算后分治 之所以把它归类到数据结构，是因为其实它分治的函数可以看作树套树的外层树，内层 阅读全文

摘要： 点分治 简介 点分治，是用于树上的统计路径各种信息的算法 它的思想从名字就能看出来，是分治的思想 流程 具体的，每条路径一定有一个 lca 那么我们想把路径按 lca 分类处理，这样两段路径就可以拼接 有时也不能说是拼接，可能会用各种数据结构来辅助统计 统计时注意从前往后处理每棵子树，先与前面的拼接 阅读全文

摘要： 矩阵乘法 我们有一个 DP 式，它的转移系数相对固定，不受 DP 值的变化而变化，可以递推 且它通常有一或两维状态，可以分为很多阶段，但每个阶段中状态数不多 现在我们要递推很多次，是线性复杂度接受不了的 便把 DP 的式子写为矩阵的形式，一般在 $O(w^3\log n)$ 复杂度内计算（$w$ 为 阅读全文

摘要： 二分图判定 二分图为无奇环的无向图，我们可以对图黑白染色，此时如果出现矛盾，则图不是二分图，否则一定是 那么，黑色的点我们称左部点，白色的为右部点 可能会有问题最后转化为二分图判定，要留心 二分图匹配 这是二分图中常考的应用，有两种算法 算法1：匈牙利算法 思想： 它的核心是每次贪心找到一条增广路 阅读全文

摘要： Codeforces Round #852 (Div. 2) B. Fedya and Array solution: 观察样例，好像数的构造没什么规律，但答案均为 $2(x-y)$ 定义峰指比环上的两边大的数，谷指比环上的两边小的数 思考要让数的个数尽量少，那单调下降/上升的一段无贡献，且每个产生 阅读全文

摘要： 长链剖分 定义 记录 \(dep[x]\) 表示 \(x\) 到它子树中的叶子的最长路径长，其中叶子节点 \(dep[x]=0\) 那 \(x\) 到这个叶子的路径就是一条长链，对应的子节点为 \(mson[x]\)，\(x\) 到剩下子节点的边为轻边 本质上，是和重链剖分划分方式不同的另一种树剖形 阅读全文

摘要： 网络流 阅读全文