" 传送门 " Description 有$N$个节点，标号从$1$到$N$，这$N$个节点一开始相互不连通。第$ i$个节点的初始权值为$a_i$ ，接下来有如下一些操作： 加一条边，连接第 $x$ 个节点和第$y$ 个节点。 将第 $x$ 个节点的权值增加 $v$。 将第 $x$ 个节点所在的连 ...
分类：
其他好文 时间：
2019-04-05 00:35:40
阅读次数：
139
Given an array A of positive integers, A[i] represents the value of the i-th sightseeing spot, and two sightseeing spots i and j have distance j - i b ...
分类：
其他好文 时间：
2019-04-04 09:47:50
阅读次数：
176
Guess the Permutation CodeForces - 618B Bob has a permutation of integers from 1 to n. Denote this permutation as p. The i-th element of p will be den ...
分类：
其他好文 时间：
2019-04-02 21:02:06
阅读次数：
140
题目描述 从前有一个基于一张无向图的游戏，我个人认为是比较无聊，但是出题需要，还是给你们讲讲怎么玩吧。= = 给一张地图，地图上有一些城市，城市之间可能有线路连通，我们用一个无向图来表示以简化概念，每条边有个权值，表示选择这条边需要花费的费用。给定4对顶点(可能重复)，求一个权值最小的边集，使得任意... ...
分类：
其他好文 时间：
2019-04-02 10:33:41
阅读次数：
147
本文首发于我的公众号 cloud_dev ，专注于干货分享，号内有大量书籍和视频资源，后台回复 「1024」 即可领取，欢迎大家关注，二维码文末可以扫。 前面这篇文章介绍了 tap/tun 设备之后，大家应该对虚拟网络设备有了一定的了解，本文来看另外一种虚拟网络设备 veth pair。 01 ve ...
分类：
系统相关 时间：
2019-04-01 11:46:58
阅读次数：
242
A. Even Substrings time limit per test 0.5 seconds time limit per test memory limit per test 256 megabytes memory limit per test input standard input ...
分类：
其他好文 时间：
2019-03-31 19:33:12
阅读次数：
169
```cpp / 求right集合大小 然后后缀最大值 / include include include include include define ll long long define M 600010 define mmp make_pair using namespace std; in ...
分类：
其他好文 时间：
2019-03-28 09:57:30
阅读次数：
178
"传送门" 这题是个很好的题呀。我一开始能想到好像对于k=n的情况只要扫一遍就行了……但是我没有意识到这是个必要的环节。 就是我们如果从大到小扫一遍，每次遇到亮的灯就按一下，这个过程中按的灯数是必要的。(这个比较显然……其实是我也找不出步数更少的反例……)那么我们就可以DP了…… 考虑从需要i+1步 ...
分类：
其他好文 时间：
2019-03-25 23:36:52
阅读次数：
204
相对于利用数据库实现分布式锁，利用redis来实现分布式锁，有以下几个优点 优点： 1.可以集群部署的，可以解决单点问题。 2.自带过期时间可以解决死锁问题。 可靠性介绍 利用redis语句加锁。 set key value nx ex 2 解锁 delete key 问题所在： 虽然可以加入失效时 ...
分类：
其他好文 时间：
2019-03-25 16:16:56
阅读次数：
139
一、基础函数 1. 二、json文件函数 1. json.dumps():将Python对象编码成JSON字符串 json.dumps(obj, skipkeys=False, ensure_ascii=True, check_circular=True, allow_nan=True, cls=N ...
分类：
其他好文 时间：
2019-03-23 22:52:20
阅读次数：
226
