N children are playing Rochambeau (scissors-rock-cloth) game with you. One of them is the judge. The rest children are divided into three groups (it i ...
分类：
其他好文 时间：
2020-07-18 00:42:12
阅读次数：
76
题目链接 题目大意：给出一颗含有$n$个结点的树，每个节点有一个颜色。求树中每个子树最多的颜色的编号和。 树上启发式合并(dsu on tree)。 我们先考虑暴力怎么做。遍历整颗树，暴力枚举子树然后用桶维护颜色个数。这样做是$O(n^2)$的，显然会T。我们需要一种更快的算法：树上启发式合并。 关 ...
分类：
其他好文 时间：
2020-07-17 22:21:39
阅读次数：
58
题意:有一$n$个点,$m$条边的双向图,每条边都有花费和流量,求从$1$~$n$的路径中,求$max\frac{min(f)}{\sum c}$. 题解:对于c,一定是单源最短路,我们可以用dijkstra,但是这个最小流量不是很好搞,但是题目所给的数据范围较小,所以我们可以直接枚举最小流量,然后 ...
分类：
其他好文 时间：
2020-07-17 19:42:27
阅读次数：
70
问题：crontab写别的定时脚本就可以执行(比如说每隔一分钟就创建一个txt文件)，但是写shell就不知道为什么，反弹不了 但是开启Linux终端窗口单独执行bash shell时候，(不通过redis写shell)，就可以再攻击机上监听到shell 环境 ：Ubuntu 16 ； kali 2 ...
分类：
系统相关 时间：
2020-07-17 19:38:34
阅读次数：
83
部署kube-dns https://console.cloud.google.com/gcr/images/google-containers/GLOBAL #kube-dns镜像下载地址 kube-dns简介 kube-dns 的 pod 中包含了 3 个容器，分别是： 1、kube-dns：提 ...
分类：
其他好文 时间：
2020-07-17 19:19:07
阅读次数：
70
部署kube-dns https://console.cloud.google.com/gcr/images/google-containers/GLOBAL #kube-dns镜像下载地址 kube-dns简介 kube-dns 的 pod 中包含了 3 个容器，分别是： 1、kube-dns：提 ...
分类：
其他好文 时间：
2020-07-17 16:11:24
阅读次数：
55
这题其实是84题的进阶版。 要求最大矩形，同样也是枚举所有矩形，关键就在于如何枚举。 如果直接枚举所有起点和终点，复杂度最起码是O(n^4)，超时。 所以要换种方式枚举，可以考虑固定住所有矩形的底边，比如以每一行作为底边，枚举以这个底边，往上有哪些矩形，分别计算面积。 固定住底边之后，网上所有的连续 ...
分类：
其他好文 时间：
2020-07-17 14:00:09
阅读次数：
52
注册并登录咱的CF账号 emmmmm 添加咱的域名 食用DNS ...
分类：
Web程序 时间：
2020-07-17 13:51:42
阅读次数：
75
在CentOS 7下，手工设置 /etc/resolv.conf 里的DNS，过了一会，发现被系统重新覆盖或者清除了。和CentOS 6下的设置DNS方法不同，有几种方式： 1、使用全新的命令行工具 nmcli 来设置 #显示当前网络连接 #nmcli connection show NAME UU ...
分类：
其他好文 时间：
2020-07-17 13:46:13
阅读次数：
100
编程语言为了令变量名表达出更丰富的含义，通常需要使用多个单词或符号。英语习惯使用空格来间隔开单词，然而这种用法在编程语言中会带来一些麻烦，所以程序员们就创造出了另外的方法： 蛇形命名法（snake case） 驼峰命名法（camel case） 匈牙利命名法（HN case） 帕斯卡命名法（Pasc ...
分类：
其他好文 时间：
2020-07-17 13:38:06
阅读次数：
79
