1.虚拟机：虚拟机指通过软件模拟的具有完整硬件系统功能的、运行在一个完全隔离环境中的完整计算机系统。**学习中使用的是redhat系统的虚拟机它由两部分文件构成：(1).硬盘文件（qcow2文件）：记录着操作系统。所有系统信息全在硬盘。qcow2文件(2).硬件信息文件（xml文件）：丢失损坏可以再次生成。xml文件。2.redhat虚拟机的安装1.下载镜像,放到合适位置（下面将镜像我放到根目录的
分类：
系统相关 时间：
2018-07-31 00:35:08
阅读次数：
246
Silver Cow Party Time Limit: 2000MS Memory Limit: 65536K Total Submissions:28457 Accepted: 12928 Description One cow from each of N farms (1 ≤ N ≤ 100 ...
分类：
其他好文 时间：
2018-07-30 21:28:42
阅读次数：
144
可以吃饭啦！！！ A：连通块 ZOJ 1709 Oil Deposits（dfs，连通块个数） B：素数变换 打表+bfs POJ 3216 Prime Path（打表+bfs） C：水bfs HDU 2717 Catch That Cow(常规bfs） D：bfs+状态压缩 HDU 1429 胜利 ...
分类：
其他好文 时间：
2018-07-30 20:19:30
阅读次数：
201
Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a numb ...
分类：
其他好文 时间：
2018-07-28 18:26:22
阅读次数：
103
题解 用一个矩阵来表示一个图的边的存在性，即矩阵C【i，j】=1表示有一条从i到j的有向边C【i，j】=0表示没有从i到j的边。这个矩阵的k次方后C【i，j】就表示有多少条从i到j恰好经过k条边的路径。 在此题中我们赋予边权值并把矩阵乘法中的+改为min这样这个矩阵的k次方后C【i，j】就表示从i到 ...
分类：
其他好文 时间：
2018-07-28 11:55:21
阅读次数：
143
这道题首先要明确一点，那就是当你从一个点走到自己时，也是需要花费这个点点权值的费用。这个点卡了我两次QWQ 然后我比较喜欢分两步搞： 首先，我们利用floyd的一个性质：就是在更新其他点之间的路线时要先引入一个点，而枚举是按编号 再来看这道题，如果它不要求加点权，那么就是裸的floyd，所以这道题难 ...
分类：
其他好文 时间：
2018-07-27 14:36:02
阅读次数：
122
题目链接：https://www.luogu.org/problemnew/show/P2863 求强连通分量大小 自己单个点的 ...
分类：
其他好文 时间：
2018-07-25 21:13:28
阅读次数：
143
[TOC] 有向图的传递闭包是Floyd warshall 算法的一种应用（主要参考算法导论） 传递闭包的定义 对于有向图G(V,E)的传递闭包即是G(V,E ),其中E {(i,j):图G中包含一条由i到j的路径}。 Floyd warshall 传递闭包算法 Floyd warshall 代码 ...
分类：
其他好文 时间：
2018-07-23 22:42:05
阅读次数：
382
1、变量定义： 通常学到的是，变量代表存储空间以及其中数据的一个“标识符”。 变量名 指向 变量值 更深入的说是 变量指向内存的一块区域 2、变量工作原理，通过画图分析法——内存空间 <?php//php引用变量：不同变量名指向同一地址。//定义一个变量a，此时内存开辟了一块区域，$a指向该区域。$ ...
分类：
Web程序 时间：
2018-07-22 14:04:45
阅读次数：
174
传送门： http://poj.org/problem?id=3616 Milking Time Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13406 Accepted: 5655 Description Bessie is ...
分类：
其他好文 时间：
2018-07-21 22:54:19
阅读次数：
285
