这两天决心专门搞好网络流了 - -题解在什么瞎胡搞跟我说要连n+2和n+1容量为无穷的边…我看了下std才做的…坑死人的地方就是，需要求多次网络流，每次别忘了把流给清空了…这次是用链表所以专门写了一个clearflow过程，如果是静态链表就可以fillchar了…program allot2;typ...
分类：
其他好文 时间：
2014-07-14 09:48:54
阅读次数：
219
给出一些人，一些食物，一些饮料，每个人都只喜欢喝某些饮料，吃某些食品，每个食品和饮料都有一定的数量，现在问最多能满足多少人的需求。注意理解题意了，每个人只需要要拿一个食物和一个饮料即可，这题目说得好像不是很明显，坑呐。简单建模。超级源点->食物->人->人'->饮料->超级汇点。除了与源点和汇点的边...
分类：
其他好文 时间：
2014-07-13 21:56:06
阅读次数：
203
Linux的防火墙体系主要工作在网络层，针对TCP/IP数据包实现过滤和机制，属于典型的包过滤防火墙（或称之为网络层防火墙）。 Netfilter和Iptables区别： Netfilter：指的是Linux内核中实现包过滤防火墙的内部结构，不以程序或文件的形式存在，属于“内核态”（kernel s...
分类：
系统相关 时间：
2014-07-13 19:38:06
阅读次数：
271
这场感觉题目确实还算可以，不过，说好的每题10s效果上却不理想。这个时限还算比较紧。因为时间不是按绝对的多出几秒来计算，而是几倍来计算的。比赛做的不好，后面又去做了一下。A：典型的数位DP，一直坑在这里。E：求f(f(f(n)))%p。f()表示斐波那契数。关于求斐波那契数模的循环节是有特定的数学定...
分类：
其他好文 时间：
2014-07-13 19:09:55
阅读次数：
387
关闭防火墙：
1：在Linux下面执行命令 service iptables stop
可以验证一下是否成功：使用命令service iptables status
不过有时当你重启的时候，防火墙可能会自动重启，你可以使用命令
1：chkconfig iptables off
2：chkconfig --list | grep iptables（检验是否关闭）...
分类：
系统相关 时间：
2014-07-13 15:58:19
阅读次数：
278
明天实验要用到rhel6.3，自己虚拟机安装了Minimal，后来说要用桌面环境，就想自己Yum安装，结果yumgrouplist在线查找不到！坑爹。后来上网查询mount光盘，配置yum安装源，搞定。配置光盘源第一步：mount/dev/cdrom/mnt挂载光盘第二步：建立repo文件vim/etc/yum.repos.d/felix.r..
分类：
其他好文 时间：
2014-07-13 15:14:26
阅读次数：
218
七、SNAT源地址转换·SourceNetworkAddressTranslation·修改数据包的源地址·仅用于nat表的POSTROUTING链Example：局域网共享公网IP上网·配置的关键策略→做完路由选择后，针对来自局域网、即将从外网接口发出去的数据包，将其源IP地址修改为网关的公网IP地址#iptables-tnat-..
分类：
系统相关 时间：
2014-07-13 14:58:00
阅读次数：
390
简单的高斯消元取模,答案为2^自由变元的数量，但是题目的意思把I，J搞反了，坑爹。。。
开关问题
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 5425
Accepted: 2023
Description
有N个相同的开关，...
分类：
其他好文 时间：
2014-07-12 18:39:55
阅读次数：
231
一个很有意思的 BFS+DFS。附 数据。
本来今天的任务是多重背包，结果为了帮别人找WA点，自己也坑在这道题上了。
最好想了一组自己都没过的数据……果断换思路了。
以箱子为起点做BFS找最短。每次DFS判断人能不能移动到箱子的后面。
开始就我写一个BFS，什么数据都过了。这组过不了
1
7 4
0 0 0 0
0 0 1 0
0 2 0 3
1...
分类：
其他好文 时间：
2014-07-12 16:57:02
阅读次数：
214
五、filter过滤和转发a、打开内核的IP转发#sysctl-wnet.ipv4.ip_forward=1或#echo1>/proc/sys/net/ipv4/ip_forwardb、基本匹配条件·通用匹配→可直接使用，不依赖于其他条件或扩展→包括网络协议、IP地址、网络接口等条件·隐含匹配→要求以特定的协议匹配作为前提→包括端..
分类：
系统相关 时间：
2014-07-12 16:52:14
阅读次数：
397
