??
/*动物统计加强版
时间限制：3000 ms | 内存限制：150000 KB
难度：4
描述 在美丽大兴安岭原始森林中存在数量繁多的物种，在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多，但是由于数据太过庞大，科学家终于忍受不了，想请聪明如你的ACMer来帮忙。
输入第一行输入动物名字的数量N(1<= N <= 400000...
分类：
其他好文 时间：
2015-07-25 10:47:44
阅读次数：
194
上一篇我们实现了Exchange2010CAS服务器的高可用性，今天我们来看下邮箱服务器MBX的高可用。邮箱服务器用于存储所有用户的邮箱，重要性毋庸置疑！前一个版本Exchange2007使用的是LCR，CCR等容灾技术，而Exchange2010中使用的更为稳定且最新的DAG技术。什么是DAG?DAG的全称是Dat..
分类：
其他好文 时间：
2015-07-24 18:41:51
阅读次数：
209
??
/*
笨蛋难题四
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
这些日子笨蛋一直研究股票，经过调研，终于发现xxx公司股票规律，更可喜的是 笨蛋推算出这家公司每天的股价，为了防止别人发现他的秘密。他决定对于这家公司的 股票最多买一次，现在笨蛋已经将股票价格列了出来。（这已经不是笨蛋的难题了，他已经解决 呵 呵）。只想难为难为你呀，从股票价格表上...
分类：
其他好文 时间：
2015-07-24 10:45:09
阅读次数：
127
对于每个点都跑最短路, 然后我们得到了个DAG, 在这DAG上更新每条边的答案.考虑e(u, v)∈DAG对答案的贡献: 假设从S到u得路径数为A[u], 从v出发到达任意点的路径数为B[v], 那么e(u, v)的答案可以加上A[u] * B[v](显然). A可以按拓扑序递推得到, B可以通过记...
分类：
其他好文 时间：
2015-07-23 23:15:56
阅读次数：
151
题意：gbn最近打算穿过一个森林，但是他比较傲娇，于是他决定只走一些特殊的道路，他打算只沿着满足如下条件的（A,B）道路走：存在一条从B出发回家的路，比所有从A出发回家的路径都短。你的任务是计算一共有多少条不同的回家路径。其中起点的编号为1，终点的编号为2.
思路：首先从终点Dijkstra一次，求出每个点u回家的最短路长度，那么相当于创建了一个新图，当d[B]
#include
#inc...
分类：
其他好文 时间：
2015-07-23 00:39:24
阅读次数：
112
拓扑排序（针对有向无回路图DAG）是深度优先搜索的一个应用，其结果图中所有顶点的一个线性排列。
伪代码如下：
EG:
拓扑排序完整代码如下：
#include
#include
#include
#include
using namespace std;
#define UDG 0
#define DG 1
#define WHITE 0
#define ...
分类：
编程语言 时间：
2015-07-20 09:21:45
阅读次数：
172
【南阳OJ分类之大数问题】题目+AC代码汇总
题目部分皆为南阳OJ题目，代码部分包含AC代码(可能不止一个)和标程。
题目不是太难，大家和本人就权当学习或复习下Java吧O(∩_∩)O~。...
分类：
其他好文 时间：
2015-07-17 16:26:27
阅读次数：
261
1.#yum -y install git#git --version此时显示下载的版本是1.7.12.导入证书#rpm --import http://apt.sw.be/RPM-GPG-KEY.dag.txt3.安装RPMForge源// 打开网址http://pkgs.repoforge.or...
分类：
其他好文 时间：
2015-07-17 11:35:29
阅读次数：
115
