1. if/else 语句 语法： if condition; then commands;elif condition; then commands;else commands;fi 示例：需求:脚本需要1个参数才能正确运行，而在脚本执行时，如果指定的参数个数不等于1，则shell脚本就应该打印出 ...
分类：
系统相关 时间：
2019-01-01 21:06:42
阅读次数：
234
XML 可扩展标记语言 可扩展标记语言，标准通用标记语言的子集，是一种用于标记电子文件使其具有结构性的标记语言。 在电子计算机中，标记指计算机所能理解的信息符号，通过此种标记，计算机之间可以处理包含各种的信息比如文章等。 语法： 头部标记 : <?xml version="1.0" encoding ...
分类：
其他好文 时间：
2019-01-01 21:06:32
阅读次数：
145
先写一个五十分的思路吧 首先这道题有一个弱化版 "[POI2008]STA Station" 相当于$k=1$，于是就是一个非常简单的树形$dp$的$up\ \ and\ \ down$思想 但是我们现在要求的是这个柿子了 $$\sum_{j=1}^ndis(i,j)^k$$ 感觉这个东西很组合数学 ...
分类：
其他好文 时间：
2019-01-01 21:06:25
阅读次数：
189
题目背景 none! 题目描述 由于人类对自然资源的消耗，人们意识到大约在 2300 年之后，地球就不能再居住了。于是在月球上建立了新的绿地，以便在需要时移民。令人意想不到的是，2177 年冬由于未知的原因，地球环境发生了连锁崩溃，人类必须在最短的时间内迁往月球。 现有 n 个太空站位于地球与月球之 ...
分类：
其他好文 时间：
2019-01-01 21:06:13
阅读次数：
183
import random random.randint(1,10) # 产生 1 到 10 的一个整数型随机数 random.random() # 产生 0 到 1 之间的随机浮点数 random.uniform(1.1,5.4) # 产生 1.1 到 5.4 之间的随机浮点数，区间可以不是整数 ...
分类：
编程语言 时间：
2019-01-01 21:05:59
阅读次数：
189
上一篇： "docker学习（一）在centos7上安装docker" 列出所有docker镜像 拉取镜像 我这里一Tomact为例 首先在 "Docker Hub" 上查找tomcat镜像 搜索tomcat选择收藏和拉取最多的那个，一般就是第一个，然后点击进去通过命令进行拉取 拉取镜像，默认tag ...
分类：
其他好文 时间：
2019-01-01 21:05:52
阅读次数：
159
1特点 1、Hashtable的子类，map集合中的方法都可以用。 2、该集合没有泛型。键值都是字符串。 3、它是一个可以持久化的属性集。键值可以存储到集合中，也可以存储到持久化的设备(硬盘、U盘、光盘)上。键值的来源也可以是持久化的设备。 4、有和流技术相结合的方法。 2方法 例：当做集合用 这里 ...
分类：
其他好文 时间：
2019-01-01 21:05:46
阅读次数：
214
$hash$+容斥 但是看到这个令人愉快的数据范围还是直接枚举子集吧 首先我们发现$6$这个东西简直是小的可怜，复杂度里肯定有$2^6$的 于是我们可以直接先枚举子集，把所有状态的对应相等的位置有多少对搞出来 因为一个答案在一个集合里被算过那么就一定在子集里被算过 之后我们倒着枚举子集，顺便容斥就好 ...
分类：
其他好文 时间：
2019-01-01 21:05:38
阅读次数：
137
好像很久之前就看过这道题，大概是刚学$LCA$的时候 之后当时肯定是不会的呀 现在发现这道题并不是非常难 首先我们发现这个灭绝的关系非常像一棵树，我们建出这个灭绝树求一个前缀和就可以啦 那么应该怎么建这棵树呢 我们一边拓扑排序一边建树，一个点的父亲应该是其所有食物节点的$lca$，于是一边拓扑排序一 ...
分类：
其他好文 时间：
2019-01-01 21:05:29
阅读次数：
138
直接是最小割啊 设最终还和$S$相连表示睡觉，和$T$相连表示不睡觉 如果这个人想睡觉，那么就从源点向它连$1$的边，表示割掉这条边选择不睡觉的代价为1 如果这个人不想睡觉的话，就向汇点连一条$1$的边，表示选择睡觉的代价是$1$ 对于朋友关系的话之间连边就好了，可以使得这两个人在选择不同的时候必须 ...
分类：
其他好文 时间：
2019-01-01 21:05:08
阅读次数：
121
Shortest Prefixes Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 22161 Accepted: 9470 Description A prefix of a string is a substring star ...
分类：
其他好文 时间：
2019-01-01 21:04:58
阅读次数：
117
编译型语言： 在程序运行之前,有一个单独的编译过程,将程序翻译成机器语言,以后执行这个程序时,就不用再进行翻译了.如：C、C++ 解释型语言： 是在运行的时候将程序翻译成机器语言,所以运行速度相对于编译型语言要慢.JavaScript、VBScript、Perl、Python、Ruby、MATLAB ...
分类：
编程语言 时间：
2019-01-01 21:04:44
阅读次数：
193
状压这个东西好像没有什么能优化的高级东西，像什么斜率优化，单调队列在状压的优化上都很少见 而最常见的状压优化就是预处理优化了， 这道题就预处理一下所有点对之间连线上的点，之后压成状态就能做到$O(2^n n^2)$ 这道题的状态就非常简单了，就是一个小学生状压$dp[i][S]$状态为$S$时最后一 ...
分类：
其他好文 时间：
2019-01-01 21:04:19
阅读次数：
180
上一篇： "linux自学（四）之开始centos学习，网络配置" 前面操作都是在电脑中的虚拟机上操作的，比较麻烦，需要来回切换。下面我将使用远程连接工具Xshell进行操作,Xshell直接百度下载即可。之后开始远程连接，如下图： 也可以使用命令 ssh root@192.168.0.105（你的 ...
分类：
系统相关 时间：
2019-01-01 21:04:10
阅读次数：
216
"原题链接" 题目描述 ：有一个a b的整数组成的矩阵，现请你从中找出一个n n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入格式 ：第一行为3个整数，分别表示a,b,n的值第二行至第a+1行每行为b个非负整数，表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。 100%的数 ...
分类：
其他好文 时间：
2019-01-01 21:04:03
阅读次数：
161
先开始化柿子 求的是 $$Ans=\sum_{i=1}^N\sum_{j=1}^N i\times j \times gcd(i.j)$$ 还是先上套路 $$F(n)=\sum_{i=1}^N\sum_{j=1}^N[n|(i,j)]i\times j=(\frac{(\left \lfloor \ ...
分类：
其他好文 时间：
2019-01-01 21:03:45
阅读次数：
206
