http://poj.org/problem?id=3614有c头奶牛在沙滩上晒太阳，每头奶牛能忍受的阳光强度有一个最大值(max_spf) 和最小值(min_spf)，奶牛有L种防晒霜，每种可以固定阳光强度在某一个值，每种的数量是cover[i] ，每头奶牛只能用一瓶防晒霜，问最多有多少头奶牛能在...
分类：
其他好文 时间：
2015-05-07 12:11:42
阅读次数：
100
大致题意：
给出一个连通的无向图，求哪些点是割点，对于每个割点，求出去掉这个点后连通分量的个数。如果没有割点的话输出“ No SPF nodes”。
思路：
求割点用tarjan即可，然后要求删除割点后连通分量的个数，每次找到割点，再在从割点dfs即可，也可以直接在tarjan算法中记录child个数。那么如果割点是根，那么答案就是child，不是根的割点答案是child+1
//1...
分类：
其他好文 时间：
2015-04-24 09:09:55
阅读次数：
111
SPF题目抽象，给出一个连通图的一些边，求关节点。以及每个关节点分出的连通分量的个数 邻接矩阵只要16ms,而邻接表却要32ms, 花费了大量的时间在加边上。// time 16ms 1 #include 2 #inclu...
分类：
编程语言 时间：
2015-04-21 22:29:58
阅读次数：
231
邮件服务器的DNS设置DNS记录，需要你到你的域名托管商那里进行设置或者你自己管理DNS服务器。不少域名托管商不支持txt记录或者不支持DKIM记录，所以你就无法使用SPF和DKIM的功能。DNS的修改，需要48小时以上才能生效。国内的万网是不支持DKIM，目前新网是支持SPF和DKIM。1.MX记...
分类：
其他好文 时间：
2015-04-08 19:25:31
阅读次数：
159
利用ARSoft.Tools.Net实现一个客户端DNS解析服务，通过这个工具，可看到当前客户端对某个域名的解析地址是否正确。ARSoft.Tools.Net是一个非常强大的开源DNS控件库，包含.Net SPF validation, SenderID validation以及DNS Client...
题意：有c头牛晒太阳，每头牛都有一个能承受辐射的范围（min~max），现在有 l 种防晒霜，每种防晒霜都能将辐射值固定在spf，每种防晒霜都有一定的数量num。每头牛用最多一种防晒霜，问能满足多少斗牛。
思路：贪心，首先防晒霜按照spf从小到大排序，牛也按照能承受的最小值从小到大排序。然后对于每种防晒霜 将牛的最小值 小于等于 该种防晒霜spf值的牛入队列（只如它承受范围的最大值），然后较小者先出队列。...
分类：
其他好文 时间：
2015-03-20 09:24:47
阅读次数：
153
纤收发器的概述
光纤收发器：Transceiver。
由光电子器件、功能电路和光接口等组成，光电子器件包括发射和接收两部分。
简单的说，光纤收发器的作用就是光电转换，发送端把电信号转换成光信号，通过光纤传送后，接收端再把光信号转换成电信号。
光纤收发器的发展
根据不同的封装格式，比较常见的有1X9...
分类：
其他好文 时间：
2015-03-05 14:45:03
阅读次数：
127
题目大意：
有一个网络，在这个网络里，电脑之间的通信只能是两台电脑间(点对点)双向通信。如下面左图
所示：如果3号电脑出故障了，那么1号和2号之间、4号和5号之间还可以通信，不过1、2和3、4
号电脑之间就不能通信了，那么3号电脑就是一个SPF节点，且3号电脑故障后，整个网络被分为
了2个子网络。那么问题来了：给你一些边。问删除某个SPF节点后，可以将图分为几个连通分量。
思路：
其实就是给你一个连通图，求出这个连通图的所有割点编号，并求出若删去其中一个割点后，原网
络被分成几个子网络。这里我们使用的思...
分类：
其他好文 时间：
2015-02-17 15:22:03
阅读次数：
111
题目大意：给出一个费用流的模型和已经流过的一些边，问是否存在比这个解更优的解。
思路：直接用原图做一次费用流求最优解会T掉。先介绍费用流消圈定理：如果当前费用流的残量网络中存在负圈，那么当前流不是最优的解。
其实很好理解，结合原图和流过流量之后的反边，若出现了负圈，那么就可以沿着这个负圈增广，而且费用更小。
不过为了解决这个题我们并不需要建立完整的网络流，只需要建立残量网络之后SPF...
分类：
其他好文 时间：
2015-01-29 09:40:21
阅读次数：
217
