摘要: 复活!! 总有一天我会实现网址所述!! fighting 阅读全文
posted @ 2018-09-30 20:33 qmey 阅读(115) 评论(3) 推荐(0) 编辑
摘要: 考虑删掉每条边会不会影响最短路之和 标记 暴力求解 阅读全文
posted @ 2018-08-04 16:17 qmey 阅读(206) 评论(0) 推荐(0) 编辑
摘要: * 树链剖分模板题 * 由于存在换根操作 * 对所有关于节点 u 的修改和查询操作进行分类讨论 * 若 Root 在 u 的子树中,则不处理 u 所在的 Root 的那颗子树 * 否则不会有影响 * 寻找 Root 所在的那颗子树的根可以用倍增求 阅读全文
posted @ 2018-07-24 16:01 qmey 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 水水模板题 阅读全文
posted @ 2018-07-09 19:08 qmey 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 单调队列 两个 一个维护单增序列 另一个维护单降序列 阅读全文
posted @ 2018-07-09 19:05 qmey 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 递推 阅读全文
posted @ 2018-07-02 18:10 qmey 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 最小生成树 + 链剖建立最小生成树将所有不在最小生成树上的边的两点之间的边上加入该边的权值每条边在加入权值时取最小对于不在最小生成树上的边删去后最小生成树不变对于在最小生成树上的边删去后的最小增量(相对于MST - 该边的权值)为两点之间路径的最小值 阅读全文
posted @ 2018-07-02 17:24 qmey 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 线段树优化建图,spfa 建立两颗线段树A, B 对于线段树A,每个非根节点向其父亲节点连边,边权为0 对于线段树B,每个非叶子节点向其儿子节点连边,边权为0 线段树B的叶子节点向对应的线段树A的位置连边,边权为0 每次区间连边时,[a,b]向辅助点p1连边,边权为0 辅助点p2向区间[c,d]连边 阅读全文
posted @ 2018-07-02 10:58 qmey 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 将薪水离散化建立主席树主席树的下标为离散后薪水枚举每一个节点当作领导者Answer取max 代码有点啰嗦 阅读全文
posted @ 2018-06-27 17:20 qmey 阅读(75) 评论(0) 推荐(0) 编辑
摘要: slove 将 $t$ 次操作后的各格子写成矩阵 $v_t$, 那么 $v_{t+1}$ 的每一维都是 $v_t$ 中的各 维的线性组合,可以利用矩阵乘法,设 $v_{t+1} = Av_t$, 当 $d = 1$ 时,有$$A = \left[\begin{matrix}1 & 1 & 0 & \ 阅读全文
posted @ 2018-06-25 19:46 qmey 阅读(69) 评论(0) 推荐(0) 编辑