Cotree 题意： 由N个点构成两棵树，问在两颗树之间连接一条边之后，各点之间距离和的最小值为多少 题解： 进行两次DFS找到两颗树的重心，将两个重心连接起来，再进行一次DFS求出距离和即可 #include <iostream> #include <map> #include <vector> ...
分类：
其他好文 时间：
2020-09-18 01:35:09
阅读次数：
30
##1.自建yum仓库，分别为网络源和本地源。 备份yum源配置 [root@centos6 ~]#ll /etc/yum.repos.d/ total 28 -rw-r--r--. 1 root root 1991 Jun 26 2018 CentOS-Base.repo -rw-r--r--. ...
分类：
系统相关 时间：
2020-09-18 01:29:17
阅读次数：
41
HDU 6231 K-th Number 题目大意： 给一个序列A，将其所有的大于等于K长度的子区间中，第K大的数取出来，放到B数组中。求B数组中第M大的数。 思路： 将所有的区间都取出来显然不行，时间复杂度爆炸。维护起来更奇怪。 可以考虑二分答案——先二分出这个B数组中第M大的数x，然后判断行不行 ...
分类：
其他好文 时间：
2020-09-18 01:16:59
阅读次数：
36
方法一：BFS模板的应用。 总结的DFS、BFS模板参考：https://www.cnblogs.com/panweiwei/p/13065661.html class Solution(object): # BFS def kthLargest(self, root, k): """ :type ...
分类：
其他好文 时间：
2020-09-18 00:03:27
阅读次数：
35
题目链接 题意：求本质不同的串有多少 思路：求出最小表示法，如果最小表示法的字符串不同则本质不同。用一个人set记录，最后求得size。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn ...
分类：
其他好文 时间：
2020-09-17 22:13:44
阅读次数：
33
dfs暴力，也就是二进制枚举的思想，也就是枚举所有的情况，这个题目有个很好的剪枝，就是先排序，然后在 这样可以避免答案出现相同的组合。 code: class Solution { public: int p[1000]; vector<vector<int>> ans; vector<int> v ...
分类：
其他好文 时间：
2020-09-17 21:24:53
阅读次数：
42
题目分析： 这是一个经典的Multi-SG游戏的问题。 相较于普通的Nim游戏，该游戏仅仅是多了拆成两堆这样的一个状态。即多了一个SG(x+y)的过程。 而根据SG定理，SG(x+y)这个游戏的结果可以拆成SG(x)和 SG(y)游戏的结果的xor。 因此，在我们求SG函数的过程中，我们只需要再** ...
分类：
其他好文 时间：
2020-09-17 21:17:54
阅读次数：
28
题目链接：https://vjudge.net/problem/HDU-2181#author=0 思路：简单搜索，直接dfs即可 #include <bits/stdc++.h> using namespace std; typedef long long ll; int a[30][30],b[ ...
分类：
其他好文 时间：
2020-09-17 20:39:59
阅读次数：
31
1 Zabbix术语 1.1 Host（主机） 一台你想监控的网络设备，用IP或域名表示。 1.2 Item（监控项） 你想要接收的主机的特定数据，一个度量数据。 1.3 Trigger（触发器） 一个被用于定义问题阈值和“评估”监控项接收到的数据的逻辑表达式。 1.4 Action（动作） 一个对 ...
分类：
其他好文 时间：
2020-09-17 16:20:20
阅读次数：
28
链接Miku dfs就行了 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int head[100001]; int p; int n; int m; in ...
分类：
其他好文 时间：
2020-09-17 15:43:29
阅读次数：
24
