题意： 有一群奶牛要去晒日光浴，每头奶牛都有个自己"防晒值"(姑且这么叫吧==)区间min到max，如果太阳强度高于max就会被晒伤，但如果小于min就无法享受日光浴了。 现在L 种防晒霜，每种防晒霜都可以把太阳强度固定在一个spf值，并且最多可供cover头使用。问最多能有几头奶牛可以享受到日光浴 ...
分类：
其他好文 时间：
2016-07-15 13:30:00
阅读次数：
133
m头牛每头牛有minspf和maxspf，n种spf为spf[i]的防晒霜每种l[i]瓶，尽可能给数量多的牛涂防晒霜，每头牛最多涂一瓶。 贪心想法后，实现是每次取出minspf<=spf[i]的牛加入优先队列中，优先队列以牛的maxspf为优先，给maxspf>=spf[i]且maxspf从小开始取 ...
分类：
其他好文 时间：
2016-07-15 06:23:57
阅读次数：
100
最近使用iPerf有个小教训，简单记载引以为戒。上周，豆子公司升级WAN宽带从20M到1G。光纤，SPF，交换机端口，VLAN,iBGP的设定等等都严格按照ISP的要求，最后升级完成以后，豆子做iPerf做了个网速测试。在我看来，iperf的测试应该很简单，在一端机器上运行ipferf.exe-s监听，另..
分类：
其他好文 时间：
2016-07-06 18:43:39
阅读次数：
381
题目大意：有n个点在一条直线上，有两类关系：P(x,y,v)表示x在y北边v距离处，V(x,y)表示x在y北边至少1距离出，给出一些这样的关系，判断是否有矛盾。 分析： 差分约束模板题，约束条件P:a-b>=v a-b<=v即a-b>=v b-a<=-v，V:a-b>=1即b-a<=-1，构图spf ...
分类：
其他好文 时间：
2016-07-03 14:24:24
阅读次数：
135
HP SAN Switch其實也是基於Linux內核 http://h20566.www2.hpe.com/portal/site/hpsc/template.PAGE/public/psi/manualsResults/?sp4ts.oid=3185358&spf_p.tpst=psiConten ...
分类：
其他好文 时间：
2016-06-17 19:07:08
阅读次数：
146
我司也是用postfix收发邮件。自建的邮箱有2个主要问题:1.是否可以收发邮件正常。2.垃圾邮件如何处理。处理1：A.网上的配置postfixmain.cf已经很全了。复制一遍基本都可以了。B.注意的地方是。1.MX的TXT记录是否有做。(A记录的TXT，IPv4的TXT也是可以的，最好全做）spf.v1mx:mai..
分类：
其他好文 时间：
2016-06-12 23:44:12
阅读次数：
635
题目链接：http://poj.org/problem?id=1523 题目大意：有多组数据，要你求出每组数据的割点，并输出这个割点所在的块数 算法实现： 割点是什么：一个无向连通图去掉一个点及与这个点相连的后，这个无向图分为多个互不连通的子块，这个点则称为割点 时间戳是什么:在搜索时访问的最早时间 ...
分类：
其他好文 时间：
2016-06-04 20:52:01
阅读次数：
213
将之前处理过关于SPF比较有代表性的问题分享给大家。环境描述如下：公司AD域名为contoso.com，公网SMTP域名也为contoso.com。使用的邮件服务器为Exchange2013CU10，并使用ExchangeEdge边缘服务器来实现垃圾邮件过滤。为了防止其他邮件系统仿冒域名contoso.com给其他域名发送邮..
分类：
其他好文 时间：
2016-05-23 01:10:15
阅读次数：
1730
思路：使用tarjan算法求出割点，在枚举去掉每一个割点所能形成的联通块的个数。 注意：后来我看了下别的代码，发现我的枚举割点的方式是比较蠢的方式，我们完全可以在tarjan过程中把答案求出来，引入一下讨论： 如果这个割点是根节点，在tarjan算法中搜到几个孩子结点（low[v] >= dfn[u ...
分类：
其他好文 时间：
2016-05-21 20:25:27
阅读次数：
181
题目链接:传送门 题目大意:一副无向图，问有多少个节点满足删除该节点后图不连通，对于每个满足条件的节点，输出节点编号及删除节点将图分为几个连通块。若没有节点满足则输出No SPF nodes 题目思路:tarjan算法求关节点入门题(也可用矩阵存图) ...
分类：
其他好文 时间：
2016-05-21 17:18:14
阅读次数：
174
