Description 江湖由 N 个门派（2≤N≤100,000，编号从 1 到 N）组成，这些门派之间有 N-1 条小道将他们连接起来，每条道路都以“尺”为单位去计量，武林盟主发现任何两个门派都能够直接或者间接通过小道连接。 虽然整个江湖是可以互相到达的，但是他担心有心怀不轨之徒破坏这个武林的安 ...
分类：
其他好文 时间：
2018-10-19 20:48:56
阅读次数：
196
最小树形图的路径是在不断建立新图的过程中更新的，因此需要开一个结构体cancle记录那些被更新的边，保存可能会被取消的边和边在旧图中的id 在朱刘算法最后添加了一个从后往前遍历新建边的循环，这可以理解为回溯，通过cancle结构体不断找到上一个时间点更新的边id，并且取消那些被代替的边 至于为什么要 ...
分类：
其他好文 时间：
2018-10-18 13:07:45
阅读次数：
159
题意 分析 考场爆零做法 考虑位数少的一定更小，高位小的一定更少。 然后计算一定位数下不同数字的个数，然后从高到低依次确定数位。 特例：如果确定的高位的后缀出现了x，那么要把x调整到后缀去，这样一定更优。 然而这样做有问题，有重复的情况，譬如样例1的6666。 ...
分类：
其他好文 时间：
2018-10-16 18:46:07
阅读次数：
239
习惯了tar -czvf和tar -zxvf。今天在本地用压缩软件7z打了一个tar包，在docker容器中用tar -zxvf怎么都解压不了，报错gzip： stdin： not in gzip format z：通过gzip支持压缩或解压缩。还有其他的压缩或解压缩方式，比如j表示bzip2的方式 ...
分类：
其他好文 时间：
2018-10-15 21:48:04
阅读次数：
209
思路 打表找规律，发现结果是，2的（a二进制位为1总数）次方 代码 include using namespace std; define ll long long int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); l ...
分类：
其他好文 时间：
2018-10-15 20:40:13
阅读次数：
163
链接 [http://codeforces.com/contest/1065/problem/C] 题意 给你n个高度hi的塔，让你把高的部分切掉，使得最后所有塔一样高，而且每次切的高度之和不大于k 分析 从最高的塔，贪心地切到最低的塔，判断不大于k，即可 具体看代码 代码 include usin ...
分类：
其他好文 时间：
2018-10-15 20:29:35
阅读次数：
174
Python中input()函数漏洞一、函数简介：input()函数是python中的内置函数,函数作用是从stdin中读取数据喜欢python2的朋友都知道python中有两个常见的输入函数：input()函数和raw_input()函数，但是我们在写脚本使用输入函数的时候，往往会使用raw_input()函数。这是为什么？因为input()函数在python2中拥有非常大的安全隐患。所以当我们
分类：
编程语言 时间：
2018-10-15 12:03:24
阅读次数：
197
1.容器生命周期管理 run 创建一个新的容器并运行一个命令 语法 docker run [OPTIONS] IMAGE [COMMAND] [ARG...] OPTIONS说明： -a stdin: 指定标准输入输出内容类型，可选 STDIN/STDOUT/STDERR 三项； -d: 后台运行容 ...
分类：
其他好文 时间：
2018-10-13 18:18:00
阅读次数：
198
