F. Three Paths on a Tree 思路 两种方法： 1.两次bfs求树的直径，顺便求出一个直径端点到所有点的最短距离；再bfs一次，求另一个直径上的端点到其它所有点的最短距离；之后枚举第三个端点(不等于端点1和端点2)，dis(a,b) + dis(b,c) + dis(a,c) 再 ...
分类：
其他好文 时间：
2020-02-11 12:01:45
阅读次数：
53
题目 https://vjudge.net/problem/POJ-1852 题意：在一个固定长度的木条上面有n只蚂蚁，每个蚂蚁的速度一样，方向任意（可由自己决定初始方向），每只蚂蚁碰头后会朝相反反向前进，问所有蚂蚁都从木条上掉下去（走到左右端点处）的最短和最长时间是多少？ 这篇博客讲的挺好 htt ...
分类：
其他好文 时间：
2020-02-10 22:19:16
阅读次数：
94
POJ1852 Ants 1. 题意 n只蚂蚁以每秒1cm的速度在长为Lcm的杆子上爬行。当蚂蚁爬到杆子的端点时就会掉落。由于杆子太细，两只蚂蚁相遇时，它们不能交错通过，只能各自反向爬回去。对于每只蚂蚁，我们知道它距离杆子左端的距离x，但不知道它当前朝向。请计算所有蚂蚁下落的最短时间和最长时间。 2 ...
分类：
其他好文 时间：
2020-02-10 13:43:29
阅读次数：
51
与Linux-bridge不同，使用Openvswitch作为网络驱动之后创建vxlan网络会在controller生成三个网桥，分别是： br-int 连接 Dnsmasq，流表逻辑处理 br-ex 连接网卡，出外网网桥 br-tun 隧道端点 在compute节点生成两种网桥，分别是： br-i ...
分类：
其他好文 时间：
2020-02-10 11:44:56
阅读次数：
56
原作者Areg Sarkissian 介绍 在这篇文章中，我将说明从版本2.2开始已添加到ASP.NET Core中间件管道中的新的端点路由功能，以及它如何演进到当前在预览版3的即将发布的版本3.0。 端点路由背后的动机 在端点路由之前，在HTTP请求处理管道的末尾，在ASP.NET Core MV ...
分类：
Web程序 时间：
2020-02-09 23:37:35
阅读次数：
95
"题目" 这题挺简单的，没必要用数组 【分析】 需要判断的是低洼地的数量 通过对题目中图进行分析，显然可以发现低洼地的定义： 若数组中存在一个数值相同的连续区间，这个区间端点外相邻两点的数值都大于该区间的数值，则该区间为低洼地 有的朋友也许会觉得这个定义很麻烦，但有时候，定义是必须的 比如这题，如果 ...
分类：
其他好文 时间：
2020-02-09 14:41:19
阅读次数：
88
题目链接： https://www.acwing.com/problem/content/101/ 题解： 边界问题最复杂，画图好好模拟一下，二维前缀和还是比较容易的 枚举的所有的边长为R的正方形，AC代码是枚举的正方形的左上端点。 AC代码： #include <cstdio> #include ...
分类：
其他好文 时间：
2020-02-08 13:31:33
阅读次数：
63
A. Ring 几乎是原题。 发现对于一个确定的左端点，必然存在一个分界点r，使得所有右端点>r的区间都存在环，其余都不存在。 考虑这个东西具有单调性，所以用双指针就可以实现这个过程。 那么剩下的问题就是动态维护图的连通性，使用LCT即可。 B. Exchange 发现主要的问题在于2操作。 观察这 ...
分类：
其他好文 时间：
2020-02-07 22:31:33
阅读次数：
76
Hystrix的监控平台 了实现容错功能，Hystrix还提供了近乎实时的监控，HystrixCommand和HystrixObservableCommand在执行时，会生成执行结果和运行指标。比如每秒的请求数量，成功数量等。这些状态会暴露在Actuator提供的/health端点中。只需为项目添加 ...
分类：
其他好文 时间：
2020-02-07 16:42:07
阅读次数：
76
x和y的系数，常数项，本身均为正。整个图像以指数级别向右上跑。我们必定是从起点出发，到一个点后，一直向下或一直向上。 所以我们就枚举走的这一段的边界，然后看上下端点哪个和起点近取那段就好。因为坐标指数级别增加，所以可能到达的点数不会本多，O(N^2)枚举完全可以接受。 c++WA了，应该是炸long ...
分类：
其他好文 时间：
2020-02-07 10:46:18
阅读次数：
90
