zcxnb

摘要： 前言： 由于本人之前在使用 map 进行离散化时被喷了，并且不明白一些常用的STL怎么使用，所以恶补了一下 感谢 FQR 的指导 离散化 unique(tmp + 1, tmp + n + 1) 的执行原理是把把没有重复的放在前面，重复的所有元素都扔到后面，返回的值为第一个重复元素的下标 lower 阅读全文

摘要： 算法理解 可以看这篇讲解 然后注意深入理解为什么线性基插入顺序不会影响线性基的大小和作用 T1： 结论（性质）： 在线性基中，任意选取一些数的异或和都不相同 即任意选取大小为 \(k\) 的线性基中的任意个值的异或和有 \(2^k\) 种 证明： 如果选出来的集合有交： 假设： \(x \oplus 阅读全文

摘要： 算法理解 ybt上讲的挺清楚的。。。 T1： 注：看洛谷原题，其中父节点编号是小于该节点的，我们把该节点向父节点上合并，为什么这样做？因为树的深度不定dfs会爆栈 需要维护每个节点在左偏树上对应的根 点击查看代码 #include<bits/stdc++.h> #define ll long lon 阅读全文

该文被密码保护。 阅读全文

摘要： 算法理解 建议食用题解再结合一本通题解，一下就明白了 讲的非常清楚 本质上是我们发现现在已知 \(k\) 想要求 \(b\) 最小，其中有很多个 \((x,y)\) 可以进行计算答案，找到一个 \((x,y)\) 可以使 \(b\) 最小，博客的内容就是具体怎么做 T1，2 代码 点击查看代码 #i 阅读全文

摘要： 算法学习 先在原树上通过siz的递归找根（因为还要算子树外的大小，所以还需要求一下整颗子树大小 通过遍历子树求出来每个节点的深度，一边统计答案一边计算 用vis打在根上的标记来分割子树，递归求解 看这里还有这里 但他的代码中有一些错误（第一篇） 一个是在计算前没有先计算子树大小，另一个是没有在修改 阅读全文

摘要： 匈牙利算法 目前看到最清晰的题解 注： 匈牙利算法仅仅只针对左边的节点枚举，\(mat\) 存的是右边的节点对应左边的节点 \(vis\) 数组代表这一次增广路已经访问过的点，所以每次都要重置 \(vis\) 数组 #include<bits/stdc++.h> using namespace st 阅读全文

摘要： 算法理解 期望dp 你是否也有认为期望dp很玄学？我也是这么认为，或许当理解这些后，能觉得还行（？） 期望的线性性质：$ E(X+Y)=E(X)+E(Y) $ 为一切之根本 然后全期望公式 $E[X] =\sum_y E(E(X \mid Y)) $ 可以先看例子： 在一个条件下， X 的期望乘上这 阅读全文

摘要： 线段树分治 T2： 线段树分治的是询问，把询问离线，然后线段树的每一个叶子节点为一个询问 把删边转化为加边，记录每一条边在哪些询问区间中加入进来过，例如 边x在 \(a_1...a_2,a_3...a_4,...\) 这些区间中加过 那我们依次将这些区间拆到线段树上，在线段树上的点加入当前的边 然后 阅读全文

摘要： 算法理解 建议结合OIwiki和本人文字食用 本质上离线询问，然后对询问的答案进行二分，根据二分的结果（满足？/不满足？）对问题根据询问进行分治（类似于CDQ分治？），即对于所有的询问同时进行二分 T1： 考虑单个问题 \((x,y,k)\) 的 \(check\)： 我们可以在序列的值域 \([l 阅读全文