xayata

摘要： https://www.luogu.org/problemnew/show/P2486 qizha 为什么会wa 阅读全文

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

摘要： https://www.luogu.org/problemnew/show/P3373 双懒标记下放 先乘后加 乘法标记下放的时候，加法标记也应该进行改变 这样的话，在标记下放时，先放乘法后放加法。 阅读全文

摘要： https://www.luogu.org/recordnew/show/6125570 思路就是巧妙的枚举所有的生成树，取最优值首先按照边权排序找出第一颗最小生成树(l, r)，其中l表示最小边的编号，r表示最大边的编号然后从r+1号边开始倒序枚举各边，求出第二颗最小生成树（当然也可能不存在）(l 阅读全文

摘要： https://www.luogu.org/problemnew/show/P4211 baoli 考虑这样的等价问题，如果我们把一个点 x 到 Root 的路径上每个点的权值赋为 1 ，其余点的权值为 0，那么从 LCA(x, y) 的 Depth 就是从 y 到 Root 的路径上的点权和。 这 阅读全文

摘要： https://www.luogu.org/problemnew/show/P2879 差分 | 线段树 阅读全文

摘要： https://www.luogu.org/problemnew/show/P3834 阅读全文

摘要： http://jarily.com/acm/2012/11/26/bcj.html 一 并查集的基础 1 基本功能 并查集用于处理不相交数据集合; 2 基本操作 3 基本代码 二 并查集的扩展 1 记录每个集合的元素个数 在此初始化以及合并集合的时候处理一下集合的元素个数即可; 2 并查集的删除 即 阅读全文

摘要： 对于一个边上具有权值的图来说，其边权值和最小的生成树叫做图G的最小生成树 求无向图最小生成树主要有prim和kruskal两种算法 1.prim 将点集V分成Va和Vb两部分，Va为已经连入生成树的点，Vb为没有连入的点，按照边的大小逐渐向Va中加点，直到Va中包含所有点，具体步骤，复杂度O(mlo 阅读全文

摘要： http://codevs.cn/problem/4927/ 比较有价值 阅读全文