题目描述 给定一个 \(n\) 个点 \(m\) 条边的无向连通图，编号为 $1$ 到 \(n\) ，没有自环，可能有重边，每一条边有一个正权值 \(w\) 。 给出 \(q\) 个询问，每次给出两个不同的点 \(u\) 和 \(v\) ，求一条从 \(u\) 到 \(v\) 的路径上边权的最大值最 ...
分类：
Web程序 时间：
2020-07-26 19:44:14
阅读次数：
96
题目链接: P2633 Count on a tree solution: LCA好题.询问第k大,不难想到主席树和前缀和思想,对于每个点$x$,我们可以用主席树维护root到$x$上的序列,然后查询$x,y$路径上的第$k$小只需要用前缀和维护权值线段树,用$x+y-lca(x,y)-f[lca( ...
分类：
其他好文 时间：
2020-07-26 15:45:20
阅读次数：
73
1 #include<bits/stdc++.h> 2 using namespace std; 3 int tot,n,m,s,ver[2*5000010],head[2*500010],nxt[2*500010],f[500010][30],d[500010]; 4 void add(int x ...
分类：
其他好文 时间：
2020-07-25 23:16:25
阅读次数：
65
前言 一道超级好的模型题，构建模型的思想直接学习（集训队的果真都是巨佬啊！！） 题目描述 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。 我们用跳跳棋来做一个简单的游戏：棋盘上有$3$颗棋子，分别在$a,b,c$这三个位置。我们要通过最少的跳动把他们的位置移动成$x,y, ...
分类：
其他好文 时间：
2020-07-24 21:58:31
阅读次数：
71
题目链接：http://codeforces.com/contest/71/problem/A Sometimes some words like "localization" or "internationalization" are so long that writing them many ...
分类：
其他好文 时间：
2020-07-23 22:29:02
阅读次数：
80
虚树对于多次询问的时候有这优化复杂度的好处，其原理就是只保留有用节点和必须保留的有用节点的lca 先求一遍dfs序后，用栈模拟操作，根据lca是否在栈中确定是否要将lca加入栈，因为重构了树，因此原来的边的信息需要进行更换 对于本题，新的边其实就是路径上的边权的最小值，这是因为随便切掉一个边就能把他 ...
分类：
其他好文 时间：
2020-07-22 16:20:10
阅读次数：
75
本篇主要讲述： 1 磁盘挂载 2 磁盘管理 3 LVM逻辑卷的使用 4 交换分区swap（虚拟内存） 5 RAID 1、磁盘挂载操作 1.1 含义 将光盘，U盘，分区，网络存储等设备装到某个Linux目录。 各种命令工具通过访问Linux目录来操作这些设备。 访问光盘的内容 Windows： 光盘文 ...
分类：
系统相关 时间：
2020-07-19 17:45:26
阅读次数：
151
树上差分 就两句话不懂就背过 点的差分 \(x\) 到 \(y\) 的路径经过的节点+1，操作是 \(f[x] + 1\) ， $f[y] +1 $ , \(f[lca(x,,y)]-1\) , \(f[fa[lca(x,y)]] - 1\) 边的查分 \(x\) 到 \(y\) 的路径经过的节点+ ...
分类：
其他好文 时间：
2020-07-15 15:17:13
阅读次数：
53
问：如何决定使用 HashMap 还是 TreeMap？ 介绍 TreeMap<K,V>的Key值是要求实现java.lang.Comparable，所以迭代的时候TreeMap默认是按照Key值升序排序的；TreeMap的实现是基于红黑树结构。适用于按自然顺序或自定义顺序遍历键（key）。 Has ...
分类：
其他好文 时间：
2020-07-14 10:39:15
阅读次数：
55
最常用，也是最简单的算法，实质就是直接对暴力使用倍增优化将复杂度降低达到需求。有树上的倍增和区间的倍增 ...
分类：
其他好文 时间：
2020-07-11 19:06:59
阅读次数：
50
