魔法森林 bzoj-3669 Noi-2014 题目大意：说不明白题意系列++……题目链接 注释：略。 想法：如果只有1个参量的话spfa、dij什么的都上来了。 两个参量的话我们考虑，想将所有的边按照a排序。 如果两个点：它们之间有两条路径，有一条比另一条劣。 那么我们完全可以将另一条弄掉。 排序 ...
分类：
其他好文 时间：
2018-07-31 21:52:27
阅读次数：
179
Docker 技术发展为微服务落地提供了更加便利的环境，使用 Docker 部署 Spring Boot 其实非常简单，这篇文章我们就来简单学习下。 首先构建一个简单的 Spring Boot 项目，然后给项目添加 Docker 支持，最后对项目进行部署。 一个简单 Spring Boot 项目 在 ...
分类：
编程语言 时间：
2018-07-30 11:15:25
阅读次数：
158
1、Cave 洞穴勘测 HYSBZ - 2049 题意：一开始有n个洞穴，两两之间没有通道。每次将两个洞穴连接或者两个洞穴之间的通道摧毁，或者询问两个洞穴之间能否连通。 思路：LCT模板题。连接则通过link(u,v)实现，摧毁通过cut(u,v)实现，两个洞穴能否连通则考虑u的根和v的根是否相同。 ...
分类：
其他好文 时间：
2018-07-26 16:14:01
阅读次数：
176
题目分析： 差评，最大生成树裸题。hack数据还卡常。 代码： ...
分类：
其他好文 时间：
2018-07-21 19:19:29
阅读次数：
209
Bounce弹飞绵羊 bzoj-2002 Hnoi-2010 题目大意：n个格子，每一个格子有一个弹簧，第i个格子会将经过的绵羊往后弹k[i]个，达到i+k[i]。如果i+k[i]不存在，就表示这只绵羊被弹飞了。m次操作，支持：单点修改。查询：将一只绵羊放在一个格子上问弹几次能弹飞。 注释：$1\l ...
分类：
其他好文 时间：
2018-07-20 23:40:26
阅读次数：
294
题目链接 "bzoj4668: 冷战" 题解 按秩合并并查集,每次增长都是小集合倍数的两倍以上,层数不超过logn 查询路径最大值 LCT同解 代码 c++ include using namespace std; inline int read() { int x = 0,f = 1; char ...
分类：
其他好文 时间：
2018-07-19 20:57:38
阅读次数：
156
OTOCI bzoj-1180 CROATIAN-2009 题目大意：给你n个离散的点，m个操作。支持：两点加边(保证还是森林)，修改单点权值，询问两点是否联通，查询联通两点之间路径权值。 注释：$1\le n \le 30,000$，$1\le m \le 300,000$。 想法：显然，又是一道 ...
分类：
其他好文 时间：
2018-07-17 21:42:37
阅读次数：
147
Description 一棵树,每个点初始有个点权和颜色(0/1) 0 u :询问所有u,v 路径上的最大点权,要满足u,v 路径上所有点的颜色都相同 1 u :反转u 的颜色 2 u w :把u 的点权改成w Solution 对于每一种颜色,我们开一个 $LCT$ 来维护 首先为了使得 $LCT ...
分类：
其他好文 时间：
2018-07-14 22:19:04
阅读次数：
209
给你N个点和M条边 要求你求出一个生成树使得这个生成树里边权极差最小 做法① n*m做法 当最小的边已知的时候这个生成树就确定 所以最大的边也确定了 于是我们每次枚举最小的边 然后用kruskal做一遍得到答案 m*logn LCT ...
分类：
其他好文 时间：
2018-07-14 20:34:21
阅读次数：
226
P3690 【模板】Link Cut Tree （动态树） https://www.luogu.org/problemnew/show/P3690 分析： LCT模板 代码： 注意一下cut！ ...
分类：
其他好文 时间：
2018-07-12 16:24:56
阅读次数：
163
