"G.Gangsters in Central City" 题意：一棵树，节点1为根，是水源。水顺着边流至叶子。该树的每个叶子上有房子。有q个询问，一种为房子u被强盗入侵，另一种为强盗撤离房子u。对于每个询问，要求给出最小的阀门数来阻断水流向强盗所在房子，且在阀门数最小的情况下求最小的误伤房子数（即 ...
分类：
其他好文 时间：
2018-10-03 23:42:59
阅读次数：
195
题目传送门：POJ - 3417 Network 题目大意： 存在一棵n个结点的树，加入m条新边，现在要让这个图不连通，你可以切断两条边，要求切断一条原边，一条新边，求切割的方案数。 分析： 加入m条新边，假设加入新边(u,v),那么u-->lca(u,v)-->v-->u形成一个环，此时可以切断新 ...
分类：
Web程序 时间：
2018-10-02 22:30:20
阅读次数：
206
"传送门" Solution 复习下tire(￣▽￣)／ 裸的可持久化tire，我用树剖求了下LCA Code cpp include include include include include define F(i,a,b) for(register int i=(a);ilen) retur ...
分类：
Web程序 时间：
2018-10-02 22:22:29
阅读次数：
187
Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST.According to the definition of LCA on Wikipedia: ...
分类：
其他好文 时间：
2018-10-02 17:40:02
阅读次数：
149
参考博客 参考博客 根据博客的模拟，就可以知道做法和思想。 现在就是实现他。 例题 ：hdu 2586 题意：m 个询问，x 到 y 的距离，我们的思想就是求出：x到根的距离+y到根的距离-2*（lca[ x ，y ]）到跟的距离。 代码： ...
分类：
编程语言 时间：
2018-10-02 00:20:34
阅读次数：
183
把一条路径拆成到根的四个链（两端点、lca和fa[lca]），然后给dfs序中链的端点做单点修改、区间查询它的子树和再加上它原来的权值就可以了 ...
分类：
其他好文 时间：
2018-10-01 20:38:31
阅读次数：
149
企业级 SpringBoot 教程 （十三）springboot集成spring cache 声明式缓存 Spring 定义 CacheManager 和 Cache 接口用来统一不同的缓存技术。例如 JCache、 EhCache、 Hazelcast、 Guava、 Redis 等。在使用 Sp... ...
分类：
编程语言 时间：
2018-09-30 16:36:02
阅读次数：
182
传送门 解题思路 货车所走的路径一定是最大生成树上的路径，所以先跑一个最大生成树，之后就是求一条路径上的最小值，用树剖+线段树，注意图可能不连通。将边权下放到点权上，但x,y路径上的lca的答案不能算，因为他的点权来自上面的路径。 #include<iostream> #include<cstdio ...
分类：
其他好文 时间：
2018-09-27 22:01:30
阅读次数：
188
题意： 给定一个n个点m条边的无向图，q个操作，每个操作给（x，y）连边并询问此时图中的割边有多少条。（连上的边会一直存在） n<=1e5,m<=2*10^5,q<=1e3,多组数据。 题解： 用tarjan求边双连通分量并缩点，缩点后组成一棵树，记录此时割边共有sum条。 连接(x,y)，设c[i ...
分类：
移动开发 时间：
2018-09-26 18:20:24
阅读次数：
227
